| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Hsu-Chun Yen, Oscar H. Ibarra (eds.) |
Developments in Language Theory - 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings  |
Developments in Language Theory  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Krebs, Klaus-Jörn Lange |
Dense Completeness. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew Szilard |
The Kind Hearted Dragon Prof. Sheng Yu, 1950-2012. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Holzer, Sebastian Jakobi |
From Equivalence to Almost-Equivalence, and Beyond - Minimizing Automata with Errors - (Extended Abstract). |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Büchse, Andreas Maletti, Heiko Vogler |
Unidirectional Derivation Semantics for Synchronous Tree-Adjoining Grammars. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Reidenbach, Markus L. Schmid |
Regular and Context-Free Pattern Languages over Small Alphabets. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hossein Nevisi, Daniel Reidenbach |
Morphic Primitivity and Alphabet Reductions. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Haiming Chen, Ping Lu |
Checking Determinism of Regular Expressions with Counting. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Dennunzio, Enrico Formenti, Julien Provillard |
Acceptance Conditions for ω-Languages. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki |
Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Francine Blanchet-Sadri, Yang Jiao, John M. Machacek |
Squares in Binary Partial Words. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Kutrib, Andreas Malcher, Matthias Wendlandt |
States and Heads Do Count for Unary Multi-head Finite Automata. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zoltán Ésik, Satoshi Okawa |
On Context-Free Languages of Scattered Words. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeroen Ketema, Jakob Grue Simonsen |
Characterizing Languages by Normalization and Termination in String Rewriting - (Extended Abstract). |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Erzsébet Csuhaj-Varjú |
P and dP Automata: Unconventional versus Classical Automata. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tommi Lehtinen, Alexander Okhotin |
Homomorphisms Preserving Deterministic Context-Free Languages. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Adrien Boiret, Aurélien Lemay, Joachim Niehren |
Learning Rational Functions. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Carton |
Two-Way Transducers with a Two-Way Output Tape. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Janusz A. Brzozowski, Hellis Tamm |
Quotient Complexities of Atoms of Regular Languages. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Hoffmann 0002, Derek F. Holt, Matthew D. Owens, Richard M. Thomas |
Semigroups with a Context-Free Word Problem. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Florin Manea, Mike Müller, Dirk Nowotka |
The Avoidability of Cubes under Permutations. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ondrej Klíma, Libor Polák |
Biautomata for k-Piecewise Testable Languages. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kazuo Iwama |
Recovering Strings in Oracles: Quantum and Classic. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Szilárd Zsolt Fazekas, Robert Mercas, Kayoko Shikishima-Tsuji |
Hairpin Completion with Bounded Stem-Loop. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathieu Caralp, Pierre-Alain Reynier, Jean-Marc Talbot |
Visibly Pushdown Automata with Multiplicities: Finiteness and K-Boundedness. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Juraj Hromkovic, Rastislav Královic, Richard Královic, Richard Stefanec |
Determinism vs. Nondeterminism for Two-Way Automata - Representing the Meaning of States by Logical Formulæ. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Aniruddh Gandhi, Bakhadyr Khoussainov, Jiamou Liu |
On State Complexity of Finite Word and Tree Languages. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jarkko Kari |
Cellular Automata, the Collatz Conjecture and Powers of 3/2. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Holzer, Sebastian Jakobi, Ian McQuillan |
Generalized Derivations with Synchronized Context-Free Grammars. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ville Salo, Ilkka Törmä |
Geometry and Dynamics of the Besicovitch and Weyl Spaces. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marie-Pierre Béal, Jean-Marc Champarnaud, Jean-Philippe Dubernard, Hadrien Jeanne, Sylvain Lombardy |
Decidability of Geometricity of Regular Languages. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yo-Sub Han, Sang-Ki Ko, Kai Salomaa |
Computing the Edit-Distance between a Regular Language and a Context-Free Language. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Blondin Massé, Sébastien Gaboury, Sylvain Hallé |
Pseudoperiodic Words. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nils Erik Flick, Manfred Kudlek |
On a Hierarchy of Languages with Catenation and Shuffle. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Juhani Karhumäki, Svetlana Puzynina, Aleksi Saarela |
Fine and Wilf's Theorem for k-Abelian Periods. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Okhotin |
Non-erasing Variants of the Chomsky-Schützenberger Theorem. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura Giambruno, Sabrina Mantaci, Jean Neraud, Carla Selmi |
A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Galina Jirásková, Jeffrey Shallit |
The State Complexity of Star-Complement-Star. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Viliam Geffert, Dana Pardubská |
Unary Coded NP-Complete Languages in ASPACE (log log n). |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michaël Cadilhac, Alain Finkel, Pierre McKenzie |
Unambiguous Constrained Automata. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Prusa, Frantisek Mráz |
Two-Dimensional Sgraffito Automata. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Friedrich Otto |
On Centralized PC Grammar Systems with Context-Sensitive Components. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos A. Kapoutsis, Nans Lefebvre |
Analogs of Fagin's Theorem for Small Nondeterministic Finite Automata. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus L. Schmid |
Inside the Class of REGEX Languages. |
Developments in Language Theory |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Holzer, Sebastian Jakobi |
Chop Operations and Expressions: Descriptional Complexity Considerations. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryo Yoshinaka |
Towards Dual Approaches for Learning Context-Free Grammars Based on Syntactic Concept Lattices. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérôme Chandesris, Alberto Dennunzio, Enrico Formenti, Luca Manzoni |
Computational Aspects of Asynchronous Cellular Automata. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis |
The Average Transition Complexity of Glushkov and Partial Derivative Automata. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Volker Diekert, Alexei G. Myasnikov |
Solving Word Problems in Group Extensions over Infinite Words. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nuri Tasdemir, A. C. Cem Say |
Models of Pushdown Automata with Reset. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pascal Caron, Yo-Sub Han, Ludovic Mignot |
Generalized One-Unambiguity. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Mantaci, Paolo Massazza |
From Linear Partitions to Parallelogram Polyominoes. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Norbert Hundeshagen, Friedrich Otto |
Characterizing the Regular Languages by Nonforgetting Restarting Automata. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Oscar H. Ibarra, Hsu-Chun Yen |
On Two-Way Transducers. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus Holzer, Martin Kutrib, Ursula Leiter |
Nodes Connected by Path Languages. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Edita Pelantová, Stepán Starosta |
Infinite Words Rich and Almost Rich in Generalized Palindromes. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniela Battaglino, Jean-Marc Fedou, Andrea Frosini, Simone Rinaldi |
Encoding Centered Polyominoes by Means of a Regular Language. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Arseny M. Shur |
Growth Properties of Power-Free Languages. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kaoru Fujioka |
Morphic Characterizations in Terms of Insertion Systems with a Context of Length One. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Wilke |
A Functional Program for Regular Expressions Matching - Abstract of Invited Talk. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Emilie Charlier, Narad Rampersad, Jeffrey Shallit |
Enumeration and Decidable Properties of Automatic Sequences. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Francine Blanchet-Sadri, Sean Simmons |
Avoiding Abelian Powers in Partial Words. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Florin Manea |
Deciding Networks of Evolutionary Processors. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Giancarlo Mauri, Alberto Leporati (eds.) |
Developments in Language Theory - 15th International Conference, DLT 2011, Milan, Italy, July 19-22, 2011. Proceedings |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Domaratzki, Narad Rampersad |
Abelian Primitive Words. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna Kasprzik |
Inference of Residual Finite-State Tree Automata from Membership Queries and Finite Positive Data. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergey Kitaev, Pavel Salimov, Christopher Severs, Henning Úlfarsson |
On the Representability of Line Graphs. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Manfred Droste, Ingmar Meinecke, Branimir Seselja, Andreja Tepavcevic |
A Cascade Decomposition of Weighted Finite Transition Systems. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Janusz A. Brzozowski, Hellis Tamm |
Theory of Átomata. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sheng Yu, Yuan Gao |
State Complexity Research and Approximation. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Hellouin de Menibus, Mathieu Sablik |
Self-organization in Cellular Automata: A Particle-Based Approach. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Bonizzoni, Natasha Jonoska |
Regular Splicing Languages Must Have a Constant. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeffrey Shallit |
Fife's Theorem Revisited. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir V. Gusev, Elena V. Pribavkina |
On Non-complete Sets and Restivo's Conjecture. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandra Cherubini, Achille Frigeri, Brunetto Piochi |
Short 3-Collapsing Words over a 2-Letter Alphabet. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Juha Kortelainen, Tuukka Salmi |
There Does Not Exist a Minimal Full Trio with Respect to Bounded Context-Free Languages. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Restivo, Roberto Vaglica |
Some Remarks on Automata Minimality. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zoltán Ésik |
Scattered Context-Free Linear Orderings. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Kunc, Alexander Okhotin |
Describing Periodicity in Two-Way Deterministic Finite Automata Using Transformation Semigroups. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Janusz A. Brzozowski, Yuli Ye |
Syntactic Complexity of Ideal and Closed Languages. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gabriele Fici, Zsuzsanna Lipták |
On Prefix Normal Words. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Golnaz Badkobeh, Supaporn Chairungsee, Maxime Crochemore |
Hunting Redundancies in Strings. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Emanuele Rodaro, Pedro V. Silva |
Never Minimal Automata and the Rainbow Bipartite Subgraph Problem. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Namit Chaturvedi, Jörg Olschewski, Wolfgang Thomas |
Languages vs. ω-Languages in Regular Infinite Games. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Battaglia, Roberto Grossi, Noemi Scutellà |
Counting the Orderings for Multisets in Consecutive Ones Property and PQ-Trees. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Narad Rampersad, Elise Vaslet |
On Highly Repetitive and Power Free Words. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor L. Selivanov, Anton Konovalov |
Boolean Algebras of Regular Languages. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrey N. Plyushchenko, Arseny M. Shur |
On Brzozowski's Conjecture for the Free Burnside Semigroup Satisfying x2 = x3. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gérard Cécé, Alain Giorgetti |
Simulations over Two-Dimensional On-Line Tessellation Automata. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Zetzsche |
A Sufficient Condition for Erasing Productions to Be Avoidable. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Cerno, Frantisek Mráz |
Δ-Clearing Restarting Automata and CFL \makebox{\sf CFL}. |
Developments in Language Theory |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvia Friese, Helmut Seidl, Sebastian Maneth |
Minimization of Deterministic Bottom-Up Tree Transducers. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ehsan Chiniforooshan, Lila Kari, Zhi Xu |
Pseudo-power Avoidance. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Joachim Bremer, Dominik D. Freydenberger |
Inclusion Problems for Patterns with a Bounded Number of Variables. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jürgen Dassow, Tomás Masopust |
On Restricted Context-Free Grammars. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Reaction Systems: A Model of Computation Inspired by Biochemistry. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Magnús M. Halldórsson, Sergey Kitaev, Artem V. Pyatkin |
Graphs Capturing Alternations in Words. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Reidenbach, Johannes C. Schneider |
Restricted Ambiguity of Erasing Morphisms. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikhail V. Berlinkov |
On a Conjecture by Carpi and D'Alessandro. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zoltán Ésik, Szabolcs Iván |
On Müller Context-Free Grammars. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")