scientific article; zbMATH DE number 907954

zbMATH Open0852.68050MaRDI QIDQ4886800FDOQ4886800

Authors: Liming Cai 

Publication date: 26 November 1996

Title of this publication is not available (Why is that?)

Recommendations

• The computational complexity of PCGS with regular components
• scientific article; zbMATH DE number 97565
• scientific article; zbMATH DE number 878943
• scientific article; zbMATH DE number 907951
• On the generative capacity of parallel communicating grammar systems

zbMATH Keywords

computational complexitycontext-sensitive grammarsparallel communicating grammar systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cited In (4)

• Emergence in context-free parallel communicating grammar systems: what does and does not make a grammar system more expressive than its parts
• On the computational power of context-free PC grammar systems
• The computational complexity of PCGS with regular components
• Computational structure of GPSG models

This page was built for publication:

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