Contexts on trajectories

DOI10.1080/00207169908804878MaRDI QIDQ4935387zbMATH OpenOpenAlexFDO

Authors Carlos Martín-Vide, Alexandru Mateescu, Grzegorz Rozenberg, Arto Salomaa

Publication date 31 January 2000

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169908804878

zbMATH Keywords

context-sensitive languagescontextual grammars

Mathematics Subject Classification ID

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

Recommendations

• Contextual grammars with trajectories
• scientific article; zbMATH DE number 2182441
• Contextual grammars with distributed catenation and shuffle
• On Some Classes Of Contextual Grammars
• Marcus contextual grammars

Cites work

• Algebraic linguistics; analytical models
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• Length considerations in context-free languages
• On free monoids partially ordered by embedding
• Ordering by Divisibility in Abstract Algebras
• Simple matrix languages

Cited in

(6)

• Aspects of shuffle and deletion on trajectories
• Contextual grammars with trajectories
• scientific article; zbMATH DE number 1179977 (Why is no real title available?)
• scientific article; zbMATH DE number 1836412 (Why is no real title available?)
• Contextual grammars with distributed catenation and shuffle
• Balanced-by-Construction Regular and ω-Regular Languages

This page was built for publication: Contexts on trajectories

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