1
Is the theory that studies formal grammars and languages.
2
Set of rules for rewriting strings, along with a \"start symbol\" from which rewriting must start
3
Formal language theory ________ are found in theoretical computer science, theoretical linguistics, formal semantics, mathematical logic, and other areas.
4
A function in computing that determines whether a given string belongs to the language or is grammatically incorrect
5
Language use is only relevant in triggering the innate ________.
6
In Chomsky’s ________, though, the principles of abstractness of language structure and the arbitrariness between linguistic structure and meaning are preserved.
7
To describe such recognizers, formal language theory uses separate formalisms, known as ________ theory
8
A grammar is usually thought of as a ________ generator.