Pighizzini, Giovanni (ed.); Wotschke, Detlef (ed.) Special issue: Selected papers of the 7th workshop on descriptional complexity of formal systems (DCFS 2005), Como, Italy, June 30 – July 2, 2005. (English) Zbl 1146.68324 J. Autom. Lang. Comb. 12, No. 1-2, 328 p. (2007). MSC: 68-06 00B25 PDF BibTeX XML Cite \textit{G. Pighizzini} (ed.) and \textit{D. Wotschke} (ed.), J. Autom. Lang. Comb. 12, No. 1--2, 328~p. (2007; Zbl 1146.68324)
Verlan, Sergey On minimal context-free insertion-deletion systems. (English) Zbl 1148.68032 J. Autom. Lang. Comb. 12, No. 1-2, 317-328 (2007). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{S. Verlan}, J. Autom. Lang. Comb. 12, No. 1--2, 317--328 (2007; Zbl 1148.68032) Full Text: DOI
Vaszil, György Non-returning PC grammar systems generate any recursively enumerable language with eight context-free components. (English) Zbl 1149.68044 J. Autom. Lang. Comb. 12, No. 1-2, 307-315 (2007). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{G. Vaszil}, J. Autom. Lang. Comb. 12, No. 1--2, 307--315 (2007; Zbl 1149.68044) Full Text: DOI
Sunckel, Bettina On the descriptional complexity of CD grammar systems of finite index. (English) Zbl 1145.68456 J. Autom. Lang. Comb. 12, No. 1-2, 289-306 (2007). MSC: 68Q42 PDF BibTeX XML Cite \textit{B. Sunckel}, J. Autom. Lang. Comb. 12, No. 1--2, 289--306 (2007; Zbl 1145.68456) Full Text: DOI
Polák, Libor Remarks on multiple entry deterministic finite automata. (English) Zbl 1149.68396 J. Autom. Lang. Comb. 12, No. 1-2, 279-288 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{L. Polák}, J. Autom. Lang. Comb. 12, No. 1--2, 279--288 (2007; Zbl 1149.68396) Full Text: DOI
Malcher, Andreas On recursive and non-recursive trade-offs between finite-turn pushdown automata. (English) Zbl 1149.68394 J. Autom. Lang. Comb. 12, No. 1-2, 265-277 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{A. Malcher}, J. Autom. Lang. Comb. 12, No. 1--2, 265--277 (2007; Zbl 1149.68394) Full Text: DOI
Krész, Miklós Graph decomposition and descriptional complexity of soliton automata. (English) Zbl 1149.68392 J. Autom. Lang. Comb. 12, No. 1-2, 237-263 (2007). MSC: 68Q45 05C70 PDF BibTeX XML Cite \textit{M. Krész}, J. Autom. Lang. Comb. 12, No. 1--2, 237--263 (2007; Zbl 1149.68392) Full Text: DOI
Kapoutsis, Christos A. Deterministic moles cannot solve liveness. (English) Zbl 1145.68461 J. Autom. Lang. Comb. 12, No. 1-2, 215-235 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{C. A. Kapoutsis}, J. Autom. Lang. Comb. 12, No. 1--2, 215--235 (2007; Zbl 1145.68461) Full Text: DOI
Holzer, Markus; Kutrib, Martin; Reimann, Jens Non-recursive trade-offs for deterministic restarting automata. (English) Zbl 1145.68032 J. Autom. Lang. Comb. 12, No. 1-2, 195-213 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Holzer} et al., J. Autom. Lang. Comb. 12, No. 1--2, 195--213 (2007; Zbl 1145.68032) Full Text: DOI
Han, Yo-Sub; Trippen, Gerhard; Wood, Derick Simple regular expressions and languages. (English) Zbl 1149.68050 J. Autom. Lang. Comb. 12, No. 1-2, 181-194 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{Y.-S. Han} et al., J. Autom. Lang. Comb. 12, No. 1--2, 181--194 (2007; Zbl 1149.68050) Full Text: DOI
Gutiérrez-Naranjo, Miguel A.; Pérez-Jiménez, Mario J.; Riscos-Núñez, Agustín Multi-dimensional descriptional complexity of P systems. (English) Zbl 1145.68422 J. Autom. Lang. Comb. 12, No. 1-2, 167-179 (2007). MSC: 68Q10 PDF BibTeX XML Cite \textit{M. A. Gutiérrez-Naranjo} et al., J. Autom. Lang. Comb. 12, No. 1--2, 167--179 (2007; Zbl 1145.68422) Full Text: DOI
Gramlich, Gregor; Herrmann, Ralf Learning unary automata. (English) Zbl 1149.68385 J. Autom. Lang. Comb. 12, No. 1-2, 147-165 (2007). MSC: 68Q32 68Q45 PDF BibTeX XML Cite \textit{G. Gramlich} and \textit{R. Herrmann}, J. Autom. Lang. Comb. 12, No. 1--2, 147--165 (2007; Zbl 1149.68385) Full Text: DOI
Geffert, Viliam State hierarchy for one-way finite automata. (English) Zbl 1149.68049 J. Autom. Lang. Comb. 12, No. 1-2, 139-145 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{V. Geffert}, J. Autom. Lang. Comb. 12, No. 1--2, 139--145 (2007; Zbl 1149.68049) Full Text: DOI
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. (English) Zbl 1149.68042 J. Autom. Lang. Comb. 12, No. 1-2, 117-138 (2007). MSC: 68Q42 PDF BibTeX XML Cite \textit{H. Fernau} et al., J. Autom. Lang. Comb. 12, No. 1--2, 117--138 (2007; Zbl 1149.68042) Full Text: DOI
Durak, Berke Two-way finite automata with a write-once track. (English) Zbl 1149.68047 J. Autom. Lang. Comb. 12, No. 1-2, 97-115 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Durak}, J. Autom. Lang. Comb. 12, No. 1--2, 97--115 (2007; Zbl 1149.68047) Full Text: DOI
Domaratzki, Michael; Okhotin, Alexander; Shallit, Jeffrey Enumeration of context-free languages and related structures. (English) Zbl 1149.68046 J. Autom. Lang. Comb. 12, No. 1-2, 79-95 (2007). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{M. Domaratzki} et al., J. Autom. Lang. Comb. 12, No. 1--2, 79--95 (2007; Zbl 1149.68046) Full Text: DOI
Câmpeanu, Cezar; Santean, Nicolae; Yu, Sheng A family of NFAs free of state reductions. (English) Zbl 1145.68031 J. Autom. Lang. Comb. 12, No. 1-2, 69-78 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{C. Câmpeanu} et al., J. Autom. Lang. Comb. 12, No. 1--2, 69--78 (2007; Zbl 1145.68031) Full Text: DOI
Bordihn, Henning; Sunckel, Bettina On active symbols in CD grammar systems. (English) Zbl 1149.68388 J. Autom. Lang. Comb. 12, No. 1-2, 49-67 (2007). MSC: 68Q42 PDF BibTeX XML Cite \textit{H. Bordihn} and \textit{B. Sunckel}, J. Autom. Lang. Comb. 12, No. 1--2, 49--67 (2007; Zbl 1149.68388) Full Text: DOI
Bordihn, Henning; Fernau, Henning The degree of parallelism. (English) Zbl 1149.68387 J. Autom. Lang. Comb. 12, No. 1-2, 25-47 (2007). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{H. Bordihn} and \textit{H. Fernau}, J. Autom. Lang. Comb. 12, No. 1--2, 25--47 (2007; Zbl 1149.68387) Full Text: DOI
Biegler, Franziska Synchronization functions of synchronized context-free grammars and languages. (English) Zbl 1145.68441 J. Autom. Lang. Comb. 12, No. 1-2, 7-24 (2007). MSC: 68Q42 68Q45 PDF BibTeX XML Cite \textit{F. Biegler}, J. Autom. Lang. Comb. 12, No. 1--2, 7--24 (2007; Zbl 1145.68441) Full Text: DOI