The structure of context-free grammatical families

DOI10.1016/S0022-0000(77)80030-5MaRDI QIDQ1241983zbMATHOpenAlexFDO

Authors Seymour Ginsburg, Armin B. Cremers, Edwin H. Spanier

Publication date 1977

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

Full work available at URL https://doi.org/10.1016/s0022-0000(77)80030-5

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• An Observation on Relative Parsing Time
• Context-free grammar forms
• Familles de langages translatables et fermées par crochet
• Substitution of grammar forms

Cited in

(9)

• On the equality of grammatical families
• A prime decomposition theorem for grammatical families
• Strict interpretations of deterministic pushdown acceptors
• Position-restricted grammar forms and grammars
• Abstract families of context-free grammars
• Testing for grammatical coverings
• On strict interpretations of grammar forms
• An approach to a unified theory of grammar and L forms
• Pushdown acceptor forms

This page was built for publication: The structure of context-free grammatical families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1241983)