Statements (49)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
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 |
https://www.w3.org/2000/01/rdf-schema#label |
Formal languages
|
gptkbp:inventedBy |
gptkb:Noam_Chomsky
|
gptkbp:relatedTo |
gptkb:Amazon
gptkb:Chomsky_hierarchy gptkb:dictionary gptkb:syntax gptkb:Semantics Technical Machine 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:programming_language
|
gptkbp:bfsLayer |
4
|