Search dblp for Publications

export results for "toc:db/conf/lata/lata2008.bht:"

 download as .bib file

@inproceedings{DBLP:conf/lata/AlhazovCMR08,
  author       = {Artiom Alhazov and
                  Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and
                  Carlos Mart{\'{\i}}n{-}Vide and
                  Yurii Rogozhin},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {About Universal Hybrid Networks of Evolutionary Processors of Small
                  Size},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {28--39},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_5},
  doi          = {10.1007/978-3-540-88282-4\_5},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/AlhazovCMR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Altenbernd08,
  author       = {Jan{-}Henrik Altenbernd},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {On Bifix Systems and Generalizations},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {40--51},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_6},
  doi          = {10.1007/978-3-540-88282-4\_6},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Altenbernd08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/AndersonRSS08,
  author       = {Terry Anderson and
                  Narad Rampersad and
                  Nicolae Santean and
                  Jeffrey O. Shallit},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Finite Automata, Palindromes, Powers, and Patterns},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {52--63},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_7},
  doi          = {10.1007/978-3-540-88282-4\_7},
  timestamp    = {Mon, 09 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/AndersonRSS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ArrighiNW08,
  author       = {Pablo Arrighi and
                  Vincent Nesme and
                  Reinhard F. Werner},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {64--75},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_8},
  doi          = {10.1007/978-3-540-88282-4\_8},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/ArrighiNW08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BaumeisterR08,
  author       = {Dorothea Baumeister and
                  J{\"{o}}rg Rothe},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {The Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are
                  NP-Complete Via Parsimonious Reductions},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {76--87},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_9},
  doi          = {10.1007/978-3-540-88282-4\_9},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BaumeisterR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BechetDFG08,
  author       = {Denis B{\'{e}}chet and
                  Alexander Ja. Dikovsky and
                  Annie Foret and
                  Emmanuelle Garel},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Optional and Iterated Types for Pregroup Grammars},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {88--100},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_10},
  doi          = {10.1007/978-3-540-88282-4\_10},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BechetDFG08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Becker08,
  author       = {Florent Becker},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Transformations and Preservation of Self-assembly Dynamics through
                  Homotheties},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {101--112},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_11},
  doi          = {10.1007/978-3-540-88282-4\_11},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Becker08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BenschBHK08,
  author       = {Suna Bensch and
                  Henning Bordihn and
                  Markus Holzer and
                  Martin Kutrib},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Deterministic Input-Reversal and Input-Revolving Finite Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {113--124},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_12},
  doi          = {10.1007/978-3-540-88282-4\_12},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BenschBHK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Bojanczyk08,
  author       = {Mikolaj Bojanczyk},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Tree-Walking Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {1--2},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_1},
  doi          = {10.1007/978-3-540-88282-4\_1},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Bojanczyk08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BordihnH08,
  author       = {Henning Bordihn and
                  Markus Holzer},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Random Context in Regulated Rewriting VersusCooperating Distributed
                  Grammar Systems},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {125--136},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_13},
  doi          = {10.1007/978-3-540-88282-4\_13},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BordihnH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BrijderH08,
  author       = {Robert Brijder and
                  Hendrik Jan Hoogeboom},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Extending the Overlap Graph for Gene Assembly in Ciliates},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {137--148},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_14},
  doi          = {10.1007/978-3-540-88282-4\_14},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BrijderH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/CainORT08,
  author       = {Alan J. Cain and
                  Graham P. Oliver and
                  Nikola Ruskuc and
                  Richard M. Thomas},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Automatic Presentations for Cancellative Semigroups},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {149--159},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_15},
  doi          = {10.1007/978-3-540-88282-4\_15},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/CainORT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Capobianco08,
  author       = {Silvio Capobianco},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Induced Subshifts and Cellular Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {160--171},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_16},
  doi          = {10.1007/978-3-540-88282-4\_16},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Capobianco08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/CastiglioneRS08,
  author       = {Giusi Castiglione and
                  Antonio Restivo and
                  Marinella Sciortino},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Hopcroft's Algorithm and Cyclic Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {172--183},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_17},
  doi          = {10.1007/978-3-540-88282-4\_17},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/CastiglioneRS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ChampavereGLN08,
  author       = {J{\'{e}}r{\^{o}}me Champav{\`{e}}re and
                  R{\'{e}}mi Gilleron and
                  Aur{\'{e}}lien Lemay and
                  Joachim Niehren},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Efficient Inclusion Checking for Deterministic Tree Automata and DTDs},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {184--195},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_18},
  doi          = {10.1007/978-3-540-88282-4\_18},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/ChampavereGLN08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Crespi-ReghizziP08,
  author       = {Stefano Crespi{-}Reghizzi and
                  Pierluigi {San Pietro}},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Consensual Definition of Languages by Regular Sets},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {196--208},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_19},
  doi          = {10.1007/978-3-540-88282-4\_19},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/Crespi-ReghizziP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/DassowT08,
  author       = {J{\"{u}}rgen Dassow and
                  Sherzod Turaev},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {k-Petri Net Controlled Grammars},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {209--220},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_20},
  doi          = {10.1007/978-3-540-88282-4\_20},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/DassowT08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Domaratzki08,
  author       = {Michael Domaratzki},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Formal Language Tools for Template-Guided {DNA} Recombination},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {3--5},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_2},
  doi          = {10.1007/978-3-540-88282-4\_2},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Domaratzki08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GawrychowskiK08,
  author       = {Pawel Gawrychowski and
                  Andrzej Kisielewicz},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {2-Synchronizing Words},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {221--231},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_21},
  doi          = {10.1007/978-3-540-88282-4\_21},
  timestamp    = {Fri, 16 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/GawrychowskiK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Giraud08,
  author       = {Mathieu Giraud},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Not So Many Runs in Strings},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {232--239},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_22},
  doi          = {10.1007/978-3-540-88282-4\_22},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/Giraud08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Kahramanogullari08,
  author       = {Ozan Kahramanogullari},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {On Linear Logic Planning and Concurrency},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {250--262},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_24},
  doi          = {10.1007/978-3-540-88282-4\_24},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Kahramanogullari08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KallmeyerP08,
  author       = {Laura Kallmeyer and
                  Yannick Parmentier},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {On the Relation between Multicomponent Tree Adjoining Grammars with
                  Tree Tuples {(TT-MCTAG)} and Range Concatenation Grammars {(RCG)}},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {263--274},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_25},
  doi          = {10.1007/978-3-540-88282-4\_25},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/KallmeyerP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KirchnerKM08,
  author       = {Claude Kirchner and
                  Radu Kopetz and
                  Pierre{-}Etienne Moreau},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Anti-pattern Matching Modulo},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {275--286},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_26},
  doi          = {10.1007/978-3-540-88282-4\_26},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/KirchnerKM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KitaevMS08,
  author       = {Sergey Kitaev and
                  Toufik Mansour and
                  Patrice S{\'{e}}{\'{e}}bold},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Counting Ordered Patterns in Words Generated by Morphisms},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {287--298},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_27},
  doi          = {10.1007/978-3-540-88282-4\_27},
  timestamp    = {Mon, 26 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/KitaevMS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KlimaP08,
  author       = {Ondrej Kl{\'{\i}}ma and
                  Libor Pol{\'{a}}k},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent
                  Groups},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {299--310},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_28},
  doi          = {10.1007/978-3-540-88282-4\_28},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/KlimaP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Klunder08,
  author       = {Barbara Klunder},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Characterization of Star-Connected Languages Using Finite Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {311--320},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_29},
  doi          = {10.1007/978-3-540-88282-4\_29},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Klunder08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KorpM08,
  author       = {Martin Korp and
                  Aart Middeldorp},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Match-Bounds with Dependency Pairs for Proving Termination of Rewrite
                  Systems},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {321--332},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_30},
  doi          = {10.1007/978-3-540-88282-4\_30},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/KorpM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KrassovitskiyRV08,
  author       = {Alexander Krassovitskiy and
                  Yurii Rogozhin and
                  Sergey Verlan},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Further Results on Insertion-Deletion Systems with One-Sided Contexts},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {333--344},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_31},
  doi          = {10.1007/978-3-540-88282-4\_31},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/KrassovitskiyRV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Leupold08,
  author       = {Peter Leupold},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {On Regularity-Preservation by String-Rewriting Systems},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {345--356},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_32},
  doi          = {10.1007/978-3-540-88282-4\_32},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Leupold08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Maletti08,
  author       = {Andreas Maletti},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Minimizing Deterministic Weighted Tree Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {357--372},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_33},
  doi          = {10.1007/978-3-540-88282-4\_33},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Maletti08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Mercer08,
  author       = {Mark Mercer},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Lower Bounds for Generalized Quantum Finite Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {373--384},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_34},
  doi          = {10.1007/978-3-540-88282-4\_34},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Mercer08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/MoczuradM08,
  author       = {Malgorzata Moczurad and
                  Wlodzimierz Moczurad},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {How Many Figure Sets Are Codes?},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {385--396},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_35},
  doi          = {10.1007/978-3-540-88282-4\_35},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/MoczuradM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/MoriyaO08,
  author       = {Etsuro Moriya and
                  Friedrich Otto},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {On Alternating Phrase-Structure Grammars},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {397--408},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_36},
  doi          = {10.1007/978-3-540-88282-4\_36},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/MoriyaO08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/OttoP08,
  author       = {Friedrich Otto and
                  Martin Pl{\'{a}}tek},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {A Two-Dimensional Taxonomy of Proper Languages of Lexicalized FRR-Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {409--420},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_37},
  doi          = {10.1007/978-3-540-88282-4\_37},
  timestamp    = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/OttoP08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Perekrestenko08,
  author       = {Alexander Perekrestenko},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Minimalist Grammars with Unbounded Scrambling and Nondiscriminating
                  Barriers Are NP-Hard},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {421--432},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_38},
  doi          = {10.1007/978-3-540-88282-4\_38},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Perekrestenko08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Petersen08,
  author       = {Holger Petersen},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Sorting and Element Distinctness on One-Way Turing Machines},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {433--439},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_39},
  doi          = {10.1007/978-3-540-88282-4\_39},
  timestamp    = {Fri, 15 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/Petersen08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/PhuongHRV08,
  author       = {Hong Phuong Le and
                  Nguy{\^{e}}n Thi Minh Huy{\^{e}}n and
                  Azim Roussanaly and
                  H{\^{o}} Tu{\`{o}}ng Vinh},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {A Hybrid Approach to Word Segmentation of Vietnamese Texts},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {240--249},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_23},
  doi          = {10.1007/978-3-540-88282-4\_23},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/PhuongHRV08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Puzynina08,
  author       = {Svetlana Puzynina},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {On Periodicity of Generalized Two-Dimensional Words},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {440--451},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_40},
  doi          = {10.1007/978-3-540-88282-4\_40},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Puzynina08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/RegnaultST08,
  author       = {Damien Regnault and
                  Nicolas Schabanel and
                  Eric Thierry},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {On the Analysis of "Simple" 2D Stochastic Cellular Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {452--463},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_41},
  doi          = {10.1007/978-3-540-88282-4\_41},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/RegnaultST08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/RenderK08,
  author       = {Elaine Render and
                  Mark Kambites},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Polycyclic and Bicyclic Valence Automata},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {464--475},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_42},
  doi          = {10.1007/978-3-540-88282-4\_42},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/RenderK08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/SalomaaSY08,
  author       = {Arto Salomaa and
                  Kai Salomaa and
                  Sheng Yu},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Length Codes, Products of Languages and Primality},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {476--486},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_43},
  doi          = {10.1007/978-3-540-88282-4\_43},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/SalomaaSY08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Steinberg08,
  author       = {Benjamin Steinberg},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Subsequence Counting, Matrix Representations and a Theorem of Eilenberg},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {6--10},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_3},
  doi          = {10.1007/978-3-540-88282-4\_3},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Steinberg08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Volkov08,
  author       = {Mikhail V. Volkov},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Synchronizing Automata and the Cerny Conjecture},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {11--27},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_4},
  doi          = {10.1007/978-3-540-88282-4\_4},
  timestamp    = {Thu, 09 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/Volkov08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Yoshinaka08,
  author       = {Ryo Yoshinaka},
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {An Efficient Algorithm for the Inclusion Problem of a Subclass of
                  DPDAs},
  booktitle    = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  pages        = {487--498},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4\_44},
  doi          = {10.1007/978-3-540-88282-4\_44},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Yoshinaka08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/lata/2008,
  editor       = {Carlos Mart{\'{\i}}n{-}Vide and
                  Friedrich Otto and
                  Henning Fernau},
  title        = {Language and Automata Theory and Applications, Second International
                  Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5196},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-88282-4},
  doi          = {10.1007/978-3-540-88282-4},
  isbn         = {978-3-540-88281-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/2008.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics