Statements (11)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
context-free grammar
|
| gptkbp:generation |
regular languages
|
| gptkbp:hasProductionRules |
A → aB
A → ε B → bA B → ε |
| https://www.w3.org/2000/01/rdf-schema#label |
AB grammar
|
| gptkbp:relatedTo |
gptkb:Chomsky_hierarchy
|
| gptkbp:usedIn |
theory of computation
|
| gptkbp:bfsParent |
gptkb:Categorial_grammar
|
| gptkbp:bfsLayer |
7
|