On computational complexity of contextual languages

DOI10.1016/S0304-3975(96)00309-XzbMath0901.68102MaRDI QIDQ1391136

Lucian Ilie

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

internal contextual grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (3)

On Some Classes Of Contextual Grammars ⋮ From Contextual Grammars to Range Concatenation Grammars ⋮ k-Local Internal Contextual Grammars

Cites Work

• On the generative capacity of tree controlled grammars
• Algebraic linguistics; analytical models
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On computational complexity of contextual languages