Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Context-free grammar
CHF 43.30
Auf Lager
SKU
JOMCR9J8EB7
1 Verfügbar 
Geliefert zwischen Mi., 21.01.2026 und Do., 22.01.2026
Details
In formal language theory, a context-free grammar (CFG) is a grammar in which every production rule is of the form where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (possibly empty). Thus, the difference with arbitrary grammars is that the left hand side of a production rule is always a single nonterminal symbol rather than a string of terminal and/or nonterminal symbols. The term "context-free" expresses the fact that nonterminals are rewritten without regard to the context in which they occur. A formal language is context-free if some context-free grammar generates it. These languages are exactly all languages that can be recognized by a non-deterministic pushdown automaton. Context-free grammars play a central role in the description and design of programming languages and compilers. They are also used for analyzing the syntax of natural languages.
Weitere Informationen
- Allgemeine Informationen
- Sprache Englisch
- Editor Frederic P. Miller, Agnes F. Vandome, John McBrewster
- Titel Context-free grammar
- ISBN 978-613-0-27035-3
- Format Fachbuch
- EAN 9786130270353
- Jahr 2009
- Größe H220mm x B150mm x T5mm
- Untertitel Formal language, Formal grammar, Production (computer science), Terminal and nonterminal symbols, Context-free language, Pushdown automaton, Programming language, Compiler, Syntax, Natural language
- Gewicht 147g
- Genre Sprach- und Literaturwissenschaften
- Anzahl Seiten 88
- Herausgeber Alphascript Publishing
- GTIN 09786130270353
Bewertungen
Schreiben Sie eine Bewertung
