Statements (49)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
gptkb:linguistic_theory |
| gptkbp:definedIn |
gptkb:Amazon
gptkb:syntax |
| gptkbp:formedBy |
1950s
|
| gptkbp:hasApplication |
gptkb:artificial_intelligence
gptkb:Game_theory gptkb:Bioinformatics Information theory Speech recognition Network protocols Computational complexity theory Data compression Database theory Formal verification Machine translation Mathematical linguistics Model checking Parsing Pattern matching Software engineering Text processing |
| gptkbp:hasProperty |
Can be finite
Can be infinite |
| gptkbp:hasType |
Context-free language
Context-sensitive language Deterministic context-free language Recursively enumerable language Regular language |
| gptkbp:inventedBy |
gptkb:Noam_Chomsky
|
| gptkbp:relatedTo |
gptkb:Amazon
gptkb:Chomsky_hierarchy gptkb:dictionary gptkb:syntax gptkb:Technical_Machine gptkb:Semantics String Language recognition |
| gptkbp:studiedIn |
gptkb:Linguistics
gptkb:logic gptkb:Theoretical_computer_science |
| gptkbp:usedIn |
gptkb:Automata_theory
Natural language processing Programming languages Cryptography Compiler construction |
| gptkbp:bfsParent |
gptkb:Gödel_numbering
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
Formal languages
|