✦ LIBER ✦

Finite transducers and nondeterministic state complexity of regular languages

✍ Scribed by G. A. Povarov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Inference of finite-state transducers fr

✍ Francisco Casacuberta; Enrique Vidal; David Picó 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 314 KB

Nondeterministic state complexity of sta

✍ Markus Holzer; Martin Kutrib; Katja Meckel 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 289 KB

Intersection and union of regular langua

✍ Jean-Camille Birget 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 363 KB

The complexity of optimizing finite-stat

✍ Craig A. Rich; Giora Slutzki 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 749 KB

State complexity of the concatenation of

✍ Xiaoxue Piao; Kai Salomaa 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 334 KB

State complexity of union and intersecti

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