Terminal Context in Context-Sensitive Grammars

DOI10.1137/0201003MaRDI QIDQ5666180zbMATH OpenOpenAlexFDO

Authors Ronald V. Book

Publication date 1972

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2060/19710025044

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(6)

• On grammar forms with terminal context
• The ancestor width of grammars and languages
• On the degrees of non-regularity and non-context-freeness
• On the structure of context-sensitive grammars
• On the Degree of Extension of Some Models Defining Non-Regular Languages
• How to demonstrate metalinearness and regularity by tree-restricted general grammars

This page was built for publication: Terminal Context in Context-Sensitive Grammars

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