/ informatics /

[edit]

Name Symbol Example
Alphabet Σ a,b
Word W := abba, ba, bbb...
Language L := ba babb aab

Production Rules: S → aS

Chomsky-Hierarchy

The chomsky hierarchy classifies languages.

Backus–Naur Form (BNF)

The Backus–Naur Form is a common notation technique for context-free grammars.

Subfolders and Articles

-->