✦ LIBER ✦

Nondeterministic state complexity of star-free languages

✍ Scribed by Markus Holzer; Martin Kutrib; Katja Meckel

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Finite transducers and nondeterministic

✍ G. A. Povarov 📂 Article 📅 2010 🏛 Allerton Press, Inc. 🌐 English ⚖ 511 KB

State complexity of union and intersecti

✍ Yuan Gao; Lila Kari; Sheng Yu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 318 KB

Structural complexity of context-free la

✍ K. Kobayashi 📂 Article 📅 1971 🏛 Elsevier Science ⚖ 520 KB

Context-free complexity of finite langua

✍ W. Bucher; H.A. Maurer; K. Culik II 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 1003 KB

Spatial complexity of recognition of con

✍ V. A. Nepomnyashchii 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 512 KB

Syntactic analysis of context-free (CF)

✍ A. Sh. Nepomnyashchaya 📂 Article 📅 1975 🏛 Springer US 🌐 English ⚖ 764 KB