Language
Language () a (possibly infinite) set of strings. One can say this is a set of all sentence can be said in this language.
There are different ways to specify language, for example:
- Automata - if automata accpets string than it’s part of the language
- Grammar (generative or recognition-based)
- Regular expressions
- Chomsky grammar
- Indexed grammar
- Tree adjoining grammar
- Multiple context-free grammar
- PEG
- etc.
- system of languge equations