Fork me on GitHub
Math for the people, by the people.

User login

context-free language

Defines: 
context-free, context-free grammar
Keywords: 
syntax, grammar, formal language, Chomsky
Synonym: 
type-2 language, type-2 grammar
Major Section: 
Reference
Type of Math Object: 
Definition

Mathematics Subject Classification

68Q45 no label found68Q42 no label found

Comments

I can't find it anywhere - the proof for the theorem that a CFG over a single-character alphabet is regular... Can anyone help..?

Subscribe to Comments for "context-free language"