Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/lata/AbdullaAS12,
  author       = {Parosh Aziz Abdulla and
                  Mohamed Faouzi Atig and
                  Jari Stenman},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {The Minimal Cost Reachability Problem in Priced Timed Pushdown Systems},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {58--69},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_6},
  doi          = {10.1007/978-3-642-28332-1\_6},
  timestamp    = {Sun, 02 Oct 2022 16:11:11 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/AbdullaAS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/AnantharamanBNR12,
  author       = {Siva Anantharaman and
                  Christopher Bouchard and
                  Paliath Narendran and
                  Micha{\"{e}}l Rusinowitch},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Unification Modulo Chaining},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {70--82},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_7},
  doi          = {10.1007/978-3-642-28332-1\_7},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/AnantharamanBNR12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ArvindV12,
  author       = {Vikraman Arvind and
                  Yadu Vasudev},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Isomorphism Testing of Boolean Functions Computable by Constant-Depth
                  Circuits},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {83--94},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_8},
  doi          = {10.1007/978-3-642-28332-1\_8},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/ArvindV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Asarin12,
  author       = {Eugene Asarin},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Measuring Information in Timed Languages},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {1--2},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_1},
  doi          = {10.1007/978-3-642-28332-1\_1},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Asarin12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Axelsen12,
  author       = {Holger Bock Axelsen},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Reversible Multi-head Finite Automata Characterize Reversible Logarithmic
                  Space},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {95--105},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_9},
  doi          = {10.1007/978-3-642-28332-1\_9},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Axelsen12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BarashO12,
  author       = {Mikhail Barash and
                  Alexander Okhotin},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Defining Contexts in Context-Free Grammars},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {106--118},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_10},
  doi          = {10.1007/978-3-642-28332-1\_10},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BarashO12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BilleGK12,
  author       = {Philip Bille and
                  Inge Li G{\o}rtz and
                  Jesper Kristensen},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Longest Common Extensions via Fingerprinting},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {119--130},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_11},
  doi          = {10.1007/978-3-642-28332-1\_11},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BilleGK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BilleS12,
  author       = {Philip Bille and
                  Morten St{\"{o}}ckel},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Fast and Cache-Oblivious Dynamic Programming with Local Dependencies},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {131--142},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_12},
  doi          = {10.1007/978-3-642-28332-1\_12},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/BilleS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BoigelotBD12,
  author       = {Bernard Boigelot and
                  Julien Brusten and
                  Jean{-}Fran{\c{c}}ois Degbomont},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Automata-Based Symbolic Representations of Polyhedra},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {3--20},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_2},
  doi          = {10.1007/978-3-642-28332-1\_2},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BoigelotBD12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BolligP12,
  author       = {Beate Bollig and
                  Tobias Pr{\"{o}}ger},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {An Efficient Implicit OBDD-Based Algorithm for Maximal Matchings},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {143--154},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_13},
  doi          = {10.1007/978-3-642-28332-1\_13},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BolligP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Bozzelli12,
  author       = {Laura Bozzelli},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Strong Termination for Gap-Order Constraint Abstractions of Counter
                  Systems},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {155--168},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_14},
  doi          = {10.1007/978-3-642-28332-1\_14},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Bozzelli12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Cervelle12,
  author       = {Julien Cervelle},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Covering Space in the Besicovitch Topology},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {169--178},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_15},
  doi          = {10.1007/978-3-642-28332-1\_15},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Cervelle12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ChamparnaudJM12,
  author       = {Jean{-}Marc Champarnaud and
                  Hadrien Jeanne and
                  Ludovic Mignot},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Approximate Regular Expressions and Their Derivatives},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {179--191},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_16},
  doi          = {10.1007/978-3-642-28332-1\_16},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/ChamparnaudJM12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/CiobanuP12,
  author       = {Gabriel Ciobanu and
                  G. Michele Pinna},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Catalytic Petri Nets Are Turing Complete},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {192--203},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_17},
  doi          = {10.1007/978-3-642-28332-1\_17},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/CiobanuP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/DennunzioFP12,
  author       = {Alberto Dennunzio and
                  Enrico Formenti and
                  Julien Provillard},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Computational Complexity of Rule Distributions of Non-uniform Cellular
                  Automata},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {204--215},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_18},
  doi          = {10.1007/978-3-642-28332-1\_18},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/DennunzioFP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Dowek12,
  author       = {Gilles Dowek},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Around the Physical Church-Turing Thesis: Cellular Automata, Formal
                  Languages, and the Principles of Quantum Theory},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {21--37},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_3},
  doi          = {10.1007/978-3-642-28332-1\_3},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/Dowek12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Downey12,
  author       = {Rod Downey},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {A Parameterized Complexity Tutorial},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {38--56},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_4},
  doi          = {10.1007/978-3-642-28332-1\_4},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Downey12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/DubeLT12,
  author       = {Danny Dub{\'{e}} and
                  Mario Latendresse and
                  Pascal Tesson},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Conservative Groupoids Recognize Only Regular Languages},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {216--227},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_19},
  doi          = {10.1007/978-3-642-28332-1\_19},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/DubeLT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ForisekKS12,
  author       = {Michal Forisek and
                  Lucia Keller and
                  Monika Steinov{\'{a}}},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Advice Complexity of Online Coloring for Paths},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {228--239},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_20},
  doi          = {10.1007/978-3-642-28332-1\_20},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/ForisekKS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GagieGKNP12,
  author       = {Travis Gagie and
                  Pawel Gawrychowski and
                  Juha K{\"{a}}rkk{\"{a}}inen and
                  Yakov Nekrich and
                  Simon J. Puglisi},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {A Faster Grammar-Based Self-index},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {240--251},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_21},
  doi          = {10.1007/978-3-642-28332-1\_21},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/GagieGKNP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GaoS12,
  author       = {Ziyuan Gao and
                  Frank Stephan},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Learnability of Co-r.e. Classes},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {252--263},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_22},
  doi          = {10.1007/978-3-642-28332-1\_22},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/GaoS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GeffertGP12,
  author       = {Viliam Geffert and
                  Bruno Guillon and
                  Giovanni Pighizzini},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Two-Way Automata Making Choices Only at the Endmarkers},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {264--276},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_23},
  doi          = {10.1007/978-3-642-28332-1\_23},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/GeffertGP12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/GeilkeZ12,
  author       = {Michael Geilke and
                  Sandra Zilles},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Polynomial-Time Algorithms for Learning Typed Pattern Languages},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {277--288},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_24},
  doi          = {10.1007/978-3-642-28332-1\_24},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/GeilkeZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Genova12,
  author       = {Daniela Genova},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Forbidding Sets and Normal Forms for Language Forbidding-Enforcing
                  Systems},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {289--300},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_25},
  doi          = {10.1007/978-3-642-28332-1\_25},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Genova12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Hetzl12,
  author       = {Stefan Hetzl},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Applying Tree Languages in Proof Theory},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {301--312},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_26},
  doi          = {10.1007/978-3-642-28332-1\_26},
  timestamp    = {Mon, 15 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Hetzl12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Hovland12,
  author       = {Dag Hovland},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {The Membership Problem for Regular Expressions with Unordered Concatenation
                  and Numerical Constraints},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {313--324},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_27},
  doi          = {10.1007/978-3-642-28332-1\_27},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Hovland12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/HundeshagenO12,
  author       = {Norbert Hundeshagen and
                  Friedrich Otto},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Characterizing the Rational Functions by Restarting Transducers},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {325--336},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_28},
  doi          = {10.1007/978-3-642-28332-1\_28},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/HundeshagenO12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/IbarraT12,
  author       = {Oscar H. Ibarra and
                  Nicholas Q. Tr{\^{a}}n},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Weak Synchronization and Synchronizability of Multitape Pushdown Automata
                  and Turing Machines},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {337--350},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_29},
  doi          = {10.1007/978-3-642-28332-1\_29},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/IbarraT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KaraST12,
  author       = {Ahmet Kara and
                  Thomas Schwentick and
                  Tony Tan},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Feasible Automata for Two-Variable Logic with Successor on Data Words},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {351--362},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_30},
  doi          = {10.1007/978-3-642-28332-1\_30},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/KaraST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KlimosLST12,
  author       = {Miroslav Klimos and
                  Kim G. Larsen and
                  Filip Stefanak and
                  Jeppe Thaarup},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Nash Equilibria in Concurrent Priced Games},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {363--376},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_31},
  doi          = {10.1007/978-3-642-28332-1\_31},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/KlimosLST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KrassovitskiyL12,
  author       = {Alexander Krassovitskiy and
                  Peter Leupold},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Computing by Observing Insertion},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {377--388},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_32},
  doi          = {10.1007/978-3-642-28332-1\_32},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/KrassovitskiyL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Lutz12,
  author       = {Jack H. Lutz},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {The Computer Science of {DNA} Nanotechnology},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {57},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_5},
  doi          = {10.1007/978-3-642-28332-1\_5},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Lutz12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/MeierSTV12,
  author       = {Arne Meier and
                  Johannes Schmidt and
                  Michael Thomas and
                  Heribert Vollmer},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {On the Parameterized Complexity of Default Logic and Autoepistemic
                  Logic},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {389--400},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_33},
  doi          = {10.1007/978-3-642-28332-1\_33},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/MeierSTV12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/MiasnikovS12,
  author       = {Alexei Miasnikov and
                  Zoran Sunic},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Cayley Graph Automatic Groups Are Not Necessarily Cayley Graph Biautomatic},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {401--407},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_34},
  doi          = {10.1007/978-3-642-28332-1\_34},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/MiasnikovS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/NikolicS12,
  author       = {Durica Nikolic and
                  Fausto Spoto},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Automaton-Based Array Initialization Analysis},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {420--432},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_36},
  doi          = {10.1007/978-3-642-28332-1\_36},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/NikolicS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Noual12,
  author       = {Mathilde Noual},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Dynamics of Circuits and Intersecting Circuits},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {433--444},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_37},
  doi          = {10.1007/978-3-642-28332-1\_37},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Noual12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Oliveira12,
  author       = {Mateus de Oliveira Oliveira},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Canonizable Partial Order Generators},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {445--457},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_38},
  doi          = {10.1007/978-3-642-28332-1\_38},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Oliveira12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Rabkin12,
  author       = {Max Rabkin},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Ogden's Lemma for {ET0L} Languages},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {458--467},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_39},
  doi          = {10.1007/978-3-642-28332-1\_39},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Rabkin12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ReidenbachS12,
  author       = {Daniel Reidenbach and
                  Markus L. Schmid},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Patterns with Bounded Treewidth},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {468--479},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_40},
  doi          = {10.1007/978-3-642-28332-1\_40},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/ReidenbachS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Roman12,
  author       = {Adam Roman},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {{P-NP} Threshold for Synchronizing Road Coloring},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {480--489},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_41},
  doi          = {10.1007/978-3-642-28332-1\_41},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Roman12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/RowlandS12,
  author       = {Eric Rowland and
                  Jeffrey O. Shallit},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {k-Automatic Sets of Rational Numbers},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {490--501},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_42},
  doi          = {10.1007/978-3-642-28332-1\_42},
  timestamp    = {Mon, 09 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/RowlandS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/SaloT12,
  author       = {Ville Salo and
                  Ilkka T{\"{o}}rm{\"{a}}},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {On Stable and Unstable Limit Sets of Finite Families of Cellular Automata},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {502--513},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_43},
  doi          = {10.1007/978-3-642-28332-1\_43},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/SaloT12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/TangO12,
  author       = {Nguyen Van Tang and
                  Hitoshi Ohsaki},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {On Model Checking for Visibly Pushdown Automata},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {408--419},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_35},
  doi          = {10.1007/978-3-642-28332-1\_35},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/TangO12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Woryna12,
  author       = {Adam Woryna},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Automaton Ranks of Some Self-similar Groups},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {514--525},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_44},
  doi          = {10.1007/978-3-642-28332-1\_44},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lata/Woryna12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Yamakami12,
  author       = {Tomoyuki Yamakami},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {One-Way Reversible and Quantum Finite Automata with Advice},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {526--537},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_45},
  doi          = {10.1007/978-3-642-28332-1\_45},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Yamakami12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/Yoshinaka12,
  author       = {Ryo Yoshinaka},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Integration of the Dual Approaches in the Distributional Learning
                  of Context-Free Grammars},
  booktitle    = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  pages        = {538--550},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1\_46},
  doi          = {10.1007/978-3-642-28332-1\_46},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Yoshinaka12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/lata/2012,
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Language and Automata Theory and Applications - 6th International
                  Conference, {LATA} 2012, {A} Coru{\~{n}}a, Spain, March 5-9, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7183},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28332-1},
  doi          = {10.1007/978-3-642-28332-1},
  isbn         = {978-3-642-28331-4},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/2012.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics