Context-free grammar forms

DOI10.1016/S0022-0000(75)80051-1zbMath0328.68071MaRDI QIDQ1226865

Seymour Ginsburg, Armin B. Cremers

Publication date: 1975

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (44)

Testing for grammatical coverings ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On contextual grammar forms ⋮ A survey of normal form covers for context-free grammars ⋮ An approach to a unified theory of grammar and L forms ⋮ Langages sur des alphabets infinis ⋮ On generators and generative capacity of EOL forms ⋮ Selective substitution array grammars ⋮ Formes de langages et de grammaires ⋮ Unnamed Item ⋮ Sub-regular grammar forms ⋮ Completeness of context-free grammar forms ⋮ Position-restricted grammar forms and grammars ⋮ On form-equivalence of deterministic pure grammar forms ⋮ A note on the similarity depth ⋮ Abstract grammars based on transductions ⋮ Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity ⋮ On grammar forms with terminal context ⋮ Grammarforms and grammarhomomorphisms ⋮ On non context-free grammar forms ⋮ On the generative capacity of context-free matrix forms ⋮ A prime decomposition theorem for grammatical families ⋮ On the form equivalence of L-forms ⋮ Control sets on context-free grammar forms ⋮ On quasi-interpretations of grammar forms ⋮ The structure of context-free grammatical families ⋮ The class of context-free languages is not an EOL family ⋮ Pushdown acceptor forms ⋮ Good OL forms ⋮ On strongly equivalent context-free grammar forms ⋮ ETOL forms ⋮ Abstract families of context-free grammars ⋮ Sub context-freeLforms^† ⋮ Logic program forms ⋮ On strict interpretations of grammar forms ⋮ Strict interpretations of deterministic pushdown acceptors ⋮ Finitary and infinitary interpretations of languages ⋮ On the equality of grammatical families ⋮ Synchronized EOL forms ⋮ Context-free grammar forms with strict interpretations ⋮ Derivation languages of grammar forms† ⋮ On bounded interpretations of grammar forms ⋮ The undecidability of form equivalence for context-free and EOL forms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Syntactic operators on full semiAFLs
• Transductions des langages de Chomsky
• Substitution of grammar forms
• Derivation-bounded languages
• On certain formal properties of grammars
• Grammar Schemata
• Finite-Turn Pushdown Automata
• On the index of a context-free grammar and language
• Studies in abstract families of languages
• Inclusion relations among families of context-free languages

This page was built for publication: Context-free grammar forms