Formal grammar

Get Babylon's Translation Software! Free Download Now!
Babylon 8 - Your all-in-one solution
Award winning translation software trusted by millions. Translate from any language to any language.
View Demo


Wikipedia English The Free EncyclopediaDownload this dictionary
Formal grammar
In computer science and linguistics, a formal grammar, or sometimes simply grammar, is a precise description of a formal language — that is, of a set of strings over some alphabet. The two main categories of formal grammar are that of generative grammars, which are sets of rules for how strings in a language can be generated, and that of analytic grammars, which are sets of rules for how a string can be analyzed to determine whether it is a member of the language. In short, an analytic grammar describes how to recognize when strings are members in the set, whereas a generative grammar describes how to write only those strings in the set.
See more at Wikipedia.org...

This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License

Define Formal grammar

Translate Formal grammar





Formal grammar in Chinese | | Formal grammar in French | Formal grammar in Italian | Formal grammar in Spanish | Formal grammar in German | Formal grammar in Russian | Formal grammar in Japanese | Formal grammar in Greek | Formal grammar in Turkish | Formal grammar in Swedish