Zusammenfassung der Ressource
mapa mental 1
- Concatenação
- Símbolos
- Conjunto de palavras
- Linguagem
- Gramática
- Conjunto de regras
- Alfabeto
- Conjunto finito não vazio
- Noam Chomsky
- precursor da linguística moderna.
- Hierarquia de Chomsky
- LR ⊂ LLC ⊂ LSC ⊂ LRE
- LR:Linguagem regular
- LLC: Linguagem livre de contexto
- LSC: Linguagem sensível ao contexto
- LRE: Linguagem recursivamente-enumerável
- Jonh Backus e Peter Naur
- BNF:Metalinguagem
- EBNF: Extensão da BNF