scientific article; zbMATH DE number 3557223

MaRDI QIDQ4133124zbMATH OpenFDO

Authors Andrzej Ehrenfeucht, Paul Zeiger

Publication date 1974

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(6)

• Chrobak normal form revisited, with applications
• Ontology-Mediated Query Answering with Data-Tractable Description Logics
• Size-depth trade-offs for monotone arithmetic circuits
• Games for succinctness of regular expressions
• Minimal Union-Free Decompositions of Regular Languages
• Rational, recognizable, and aperiodic partially lossy queue languages

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 Q4133124)