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

DOI10.1007/BF02218596MaRDI QIDQ2561840zbMATH OpenOpenAlexFDO

Authors L. S. Modina, Alexandre 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)

Cited in

(1)

• Theory of formal grammars

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

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