Derivation trees for context-sensitive grammars

DOI10.1142/9789814317610_0013MaRDI QIDQ4922681zbMATH OpenOpenAlexFDO

Authors Benedek Nagy

Publication date 3 June 2013

Published in Automata, Formal Languages and Algebraic Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/9789814317610_0013

zbMATH Keywords

ambiguitycanonical derivationChomsky hierarchycontext-sensitive languagesderivation treeleft-most derivation

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Regulated grammars under leftmost derivation
• scientific article; zbMATH DE number 3940749
• scientific article; zbMATH DE number 1302379
• One-sided random context grammars with leftmost derivations
• Graphs of grammars - derivations as parallel processes

Cited in

(3)

• On the Mild Context-Sensitivity of k-Tree Wrapping Grammar
• Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars
• scientific article; zbMATH DE number 5652625 (Why is no real title available?)

This page was built for publication: Derivation trees for context-sensitive grammars

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