| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Martin Kappes, Andreas Malcher, Detlef Wotschke |
Remembering Chandra Kintala  |
DCFS  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Kasprzik |
Learning Residual Finite-State Automata Using Observation Tables |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Holzer 0001, Sebastian Jakobi, Martin Kutrib |
The Magic Number Problem for Subregular Language Families |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ian McQuillan, Giovanni Pighizzini (eds.) |
Proceedings Twelfth Annual Workshop on Descriptional Complexity of Formal Systems, DCFS 2010, Saskatoon, Canada, 8-10th August 2010. |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow, Florin Manea |
Accepting Hybrid Networks of Evolutionary Processors with Special Topologies and Small Communication |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Galina Jirásková, Monika Krausová |
Complexity in Prefix-Free Regular Languages |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yo-Sub Han, Kai Salomaa |
Nondeterministic State Complexity for Suffix-Free Regular Languages |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nelma Moreira, Davide Nabais, Rogério Reis |
State Elimination Ordering Strategies: Some Experimental Results |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoxue Piao, Kai Salomaa |
Transformations Between Different Types of Unranked Bottom-Up Tree Automata |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuan Gao 0001, Kai Salomaa, Sheng Yu 0001 |
Transition Complexity of Incomplete DFAs |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bo Cui 0001, Yuan Gao 0001, Lila Kari, Sheng Yu 0001 |
State Complexity of Catenation Combined with Star and Reversal |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Erzsébet Csuhaj-Varjú, György Vaszil |
On the Size Complexity of Non-Returning Context-Free PC Grammar Systems |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
Descriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christel Baier, Nathalie Bertrand 0001, Marcus Größer |
Probabilistic Automata over Infinite Words: Expressiveness, Efficiency, and Decidability |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer 0001, Martin Kutrib |
On Measuring Non-Recursive Trade-Offs |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Janusz A. Brzozowski |
Quotient Complexity of Regular Languages |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Galina Jirásková, Alexander Okhotin |
Nondeterministic State Complexity of Positional Addition |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ralf Stiebe, Sherzod Turaev |
Capacity Bounded Grammars and Petri Nets |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Sakthi Balan |
Serializing the Parallelism in Parallel Communicating Pushdown Automata Systems |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher |
Bounded Languages Meet Cellular Automata with Sparse Communication |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | John Jack, Andrei Paun |
The Nondeterministic Waiting Time Algorithm: A Review |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Remco Loos, Florin Manea, Victor Mitrana |
Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow, Giovanni Pighizzini, Bianca Truthe (eds.) |
Proceedings Eleventh International Workshop on Descriptional Complexity of Formal Systems, DCFS 2009, Magdeburg, Germany, July 6-9, 2009. |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Almeida, Nelma Moreira, Rogério Reis |
Testing the Equivalence of Regular Languages |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuan Gao 0001, Sheng Yu 0001 |
State Complexity Approximation |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Frisco, Oscar H. Ibarra |
On Languages Accepted by P/T Systems Composed of joins |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Franziska Biegler, Mark Daley, Ian McQuillan |
On the Shuffle Automaton Size for Words |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudolf Freund, Andreas Klein 0001, Martin Kutrib |
On the Number of Membranes in Unary P Systems |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Lubomíra Istonová |
Translation from Classical Two-Way Automata to Pebble Two-Way Automata |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Fevzi Belli, Mutlu Beyazit |
Mutation of Directed Graphs -- Corresponding Regular Expressions and Complexity of Their Generation |
DCFS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer 0001 |
Language Operations with Regular Expressions of Polynomial Size. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Balasubramanian Ravikumar |
Non-regularity, Approximation and State Complexity. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Mark Daley, Michael Domaratzki, Kai Salomaa |
State Complexity of Orthogonal Catenation. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Eric Allender |
Circuit Complexity, Kolmogorov Complexity, and Prospects for Lower Bounds. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Lakshmanan Kuppusamy, Anand Mahendran, Kamala Krithivasan |
On the Trade-Off Between Ambiguity and Measures in Internal Contextual Grammars. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Franziska Biegler, Kai Salomaa |
On the Synchronized Derivation Depth of Context-Free Grammars. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Xiaoxue Piao, Kai Salomaa |
Operational State Complexity of Nested Word Automata. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Akihiro Matsuura, Yusuke Saito |
Equivalent Transformation of Minimal Finite Automata over a Two-Letter Alphabet. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Cezar Câmpeanu, Giovanni Pighizzini (eds.) |
10th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2008, Charlottetown, Prince Edward Island, Canada, July 16-18, 2008. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Henning Bordihn, Markus Holzer 0001, Martin Kutrib |
State Complexity of NFA to DFA Conversion of Subregular Language Families. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Artiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin |
Computational Completeness of Hybrid Networks of Evolutionary Processors with Seven Nodes. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Elena Czeizler, Eugen Czeizler, Lila Kari, Kai Salomaa |
Watson-Crick automata: determinism and state complexity. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jürgen Dassow, Bianca Truthe |
On Two Hierarchies of Subregularly Tree Controlled Languages. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | György Vaszil |
Automata-like Membrane Systems - A Natural Way to Describe Complex Phenomena. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Marco Almeida, Nelma Moreira, Rogério Reis |
Exact Generation of Acyclic Deterministic Finite Automata. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Janusz A. Brzozowski, Nicolae Santean |
Determinism without Determinization. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Janusz A. Brzozowski, Stavros Konstantinidis |
State-Complexity Hierarchies of Uniform Languages of Alphabet-Size Length. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | András Faragó |
On the Descriptional Complexity of Path Optimization in Graphs. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Maria Paola Bianchi, Beatrice Palano |
On leftmost #-Rewriting Systems. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Takashi Emori, Taishin Y. Nishida |
An Efficient Derivation Method for DTOL Systems and a Measure of Derivation Complexity. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Cristian Calude |
Incompleteness: A Personal Perspective. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Zoltán Ésik, Yuan Gao 0001, Guangwu Liu, Sheng Yu 0001 |
Estimation of State Complexity of Combined Operations. |
DCFS |
2008 |
DBLP BibTeX RDF |
|
| 1 | Marco Almeida, Nelma Moreira, Rogério Reis |
Exact Generation of Minimal Acyclic Deterministic Finite Automata. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Marion Oswald |
CD Grammar Systems with Regular Start Conditions. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Alexander Meduna, Jirí Techet |
Reduction of Scattered Context Generators of Sentences Preceded by Their Leftmost Parses. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Carlo Mereghetti |
The Descriptional Power of Sublogarithmic Resource Bounded Turing Machines. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Markus E. Nebel |
Compact Descriptions for Efficient Algorithms. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Tomás Masopust, Alexander Meduna |
Descriptional Complexity of Generalized Forbidding Grammars. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Viliam Geffert, Giovanni Pighizzini (eds.) |
9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20 - 22, 2007 |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Kostyantyn Archangelsky |
A New Measure of Descriptional Complexity of Languages and Formal Power Series: Compactness. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Helmut Jürgensen |
Complexity, Information, Energy. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Beatrice Palano |
A Regularity Condition for Context-Free Grammars. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Jürgen Dassow, Ralf Stiebe |
Nonterminal Complexity of Some Operations on Context-Free Languages. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Jirí Wiedermann, Dana Pardubská |
Wireless Parallel Computing and its Links to Descriptive Complexity. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Martin Kutrib, Jens Reimann |
Optimal Simulations of Weak Restarting Automata. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Remco Loos, Andreas Malcher, Detlef Wotschke |
Descriptional Complexity of Splicing Systems. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Taishin Y. Nishida |
Descriptional Complexities of Grammars over Alphabets with Finite Parameters. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Bianca Truthe |
Remarks on Context-Free Parallel Communicating Grammar Systems Generating Crossed Agreements. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Gheorghe Paun, Mario J. Pérez-Jiménez, Takashi Yokomori |
Representations and Characterizations of Languages in Chomsky Hierarchy by Means of Insertion-Deletion Systems. |
DCFS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andreas Malcher |
Cellular Automata and Descriptional Complexity. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | J. Kavitha, L. Jeganathan, G. Sethuraman 0001 |
Descriptional Complexity of Alternating Finite Automata. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jürgen Dassow, Bianca Truthe |
On the Degree Complexity of Special Non-Context-Free Languages with Respect to PC Grammar Systems. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jeffrey O. Shallit |
New Directions in State Complexity. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund |
Special Variants of P Systems with One Catalyst in One Membrane. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Franziska Biegler, Ian McQuillan, Kai Salomaa |
An Infinite Hierarchy Induced by Depth Synchronization. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Carlo Mereghetti, Beatrice Palano |
Quantum Automata for some Multiperiodic Languages. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Franziska Biegler, Michael J. Burrell, Mark Daley |
Regulated RNA rewriting: modelling RNA editing with guided insertion. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Haiming Chen, Mihai Ionescu, Andrei Paun, Gheorghe Paun, Bianca Popa |
On Trace Languages Generated by (Small) Spiking Neural P Systems. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Brian Cloteaux, Desh Ranjan |
Some Separation Results Between Classes of Pointer Algorithms. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Joachim Kupke |
A Powerful Tool in Lower-Bounding Constantly Ambiguous Automata. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Marion Oswald |
A Small Universal Antiport P System with Forbidden Context. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marco Almeida, Nelma Moreira, Rogério Reis |
Aspects of Enumeration and Generation with a String Automata Representation. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Markus Holzer 0001, Martin Kutrib |
The Size of Higman-Haines Sets. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Hermann Gruber, Markus Holzer 0001 |
Results on the Average State and Transition Complexity of Finite Automata Accepting Finite Languages (Extended Abstract). |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Brendan J. Cordy, Kai Salomaa |
Regular Approximations of Non-Regular Languages. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Yo-Sub Han, Kai Salomaa, Derick Wood |
State Complexity of Prefix-Free Regular Languages. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The Consequences of Eliminating NP Solutions. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Alessandra Cherubini, Andrzej Kisielewicz 0001 |
Recognizing Collapsing Words is co-NP-Complete. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jürgen Dassow, György Vaszil |
On the Number of Active Symbols in Lindenmayer Systems. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Michael Domaratzki, Kai Salomaa |
Transition Complexity of Language Operations. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Vinod Chirayath, Luc Longpré |
Measuring privacy loss in statistical databases. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Hing Leung, Giovanni Pighizzini (eds.) |
8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21 - 23, 2006. Proceedings |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Yuan Gao 0001, Kai Salomaa, Sheng Yu 0001 |
State Complexity of Catenation and Reversal Combined with Star. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Cezar Câmpeanu, Andrei Paun, Jason R. Smith 0002 |
Tight Bounds for the State Complexity of Deterministic Cover Automata. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Tanbir Ahmed, Gösta Grahne |
Parallel Composition of Finite State Activity Automata. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Frank Nießner, Ulrich Ultes-Nitsche |
A Complete Characterization of Deterministic Regular Liveness Properties. |
DCFS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Galina Jirásková, Alexander Okhotin |
State complexity of cyclic shift. |
DCFS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Henning Bordihn, Henning Fernau |
The degree of parallelism. |
DCFS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Carlo Mereghetti, Beatrice Palano, Giovanni Pighizzini, Detlef Wotschke (eds.) |
7th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2005, Como, Italy, June 30 - July 2, 2005. Proceedings |
DCFS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lila Kari, Petr Sosík |
On Weight of Universal Insertion Grammars. |
DCFS |
2005 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license