Minimization of the complexity function in the class of pushdown store automata and categorial grammars of complexity three

DOI10.1007/BF02218596zbMath0264.68018OpenAlexW1984152337MaRDI QIDQ2561840

L. S. Modina, Alexander Dikovsky

Publication date: 1970

Published in: Algebra and Logic (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/186707

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

Theory of formal grammars

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: Minimization of the complexity function in the class of pushdown store automata and categorial grammars of complexity three