default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/dlt/dlt2018.bht:"
download as .bib file
@inproceedings{DBLP:conf/dlt/0001JJ18,
author = {Markus Holzer and
Sebastian Jakobi and
Jozef Jir{\'{a}}sek Jr.},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Computational Complexity of Decision Problems on Self-verifying Finite
Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {404--415},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_33},
doi = {10.1007/978-3-319-98654-8\_33},
timestamp = {Mon, 16 Dec 2024 08:02:43 +0100},
biburl = {https://dblp.org/rec/conf/dlt/0001JJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/AlmagorCMP18,
author = {Shaull Almagor and
Micha{\"{e}}l Cadilhac and
Filip Mazowiecki and
Guillermo A. P{\'{e}}rez},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Weak Cost Register Automata Are Still Powerful},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {83--95},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_7},
doi = {10.1007/978-3-319-98654-8\_7},
timestamp = {Thu, 08 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/AlmagorCMP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BaudruR18,
author = {Nicolas Baudru and
Pierre{-}Alain Reynier},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {From Two-Way Transducers to Regular Function Expressions},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {96--108},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_8},
doi = {10.1007/978-3-319-98654-8\_8},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BaudruR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Beier018,
author = {Simon Beier and
Markus Holzer},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Decidability of Right One-Way Jumping Finite Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {109--120},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_9},
doi = {10.1007/978-3-319-98654-8\_9},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Beier018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BellLS18,
author = {Jason P. Bell and
Thomas Finn Lidbetter and
Jeffrey O. Shallit},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Additive Number Theory via Approximation by Regular Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {121--132},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_10},
doi = {10.1007/978-3-319-98654-8\_10},
timestamp = {Mon, 09 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dlt/BellLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Bjorklund18,
author = {Johanna Bj{\"{o}}rklund},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Tree-to-Graph Transductions with Scope},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {133--144},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_11},
doi = {10.1007/978-3-319-98654-8\_11},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Bjorklund18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BondarV18,
author = {Eugenija A. Bondar and
Mikhail V. Volkov},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {A Characterization of Completely Reachable Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {145--155},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_12},
doi = {10.1007/978-3-319-98654-8\_12},
timestamp = {Thu, 09 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dlt/BondarV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BrancoP18,
author = {M{\'{a}}rio J. J. Branco and
Jean{-}{\'{E}}ric Pin},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Inequalities for One-Step Products},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {156--168},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_13},
doi = {10.1007/978-3-319-98654-8\_13},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BrancoP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CarpiD18,
author = {Arturo Carpi and
Flavio D'Alessandro},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On the Commutative Equivalence of Context-Free Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {169--181},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_14},
doi = {10.1007/978-3-319-98654-8\_14},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CarpiD18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CartonP18,
author = {Olivier Carton and
Maurice Pouzet},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Simon's Theorem for Scattered Words},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {182--193},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_15},
doi = {10.1007/978-3-319-98654-8\_15},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CartonP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CatalanoJ18,
author = {Costanza Catalano and
Rapha{\"{e}}l M. Jungers},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {The Synchronizing Probability Function for Primitive Sets of Matrices},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {194--205},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_16},
doi = {10.1007/978-3-319-98654-8\_16},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CatalanoJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CaucalR18,
author = {Didier Caucal and
Chlo{\'{e}} Rispal},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Recognizability for Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {206--218},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_17},
doi = {10.1007/978-3-319-98654-8\_17},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CaucalR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/ChoHKS18,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim and
Kai Salomaa},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Site-Directed Deletion},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {219--230},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_18},
doi = {10.1007/978-3-319-98654-8\_18},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/ChoHKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/ColbournDLS18,
author = {Charles J. Colbourn and
Ryan E. Dougherty and
Thomas Finn Lidbetter and
Jeffrey O. Shallit},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Counting Subwords and Regular Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {231--242},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_19},
doi = {10.1007/978-3-319-98654-8\_19},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/ColbournDLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Crespi-Reghizzi18,
author = {Stefano Crespi{-}Reghizzi and
Pierluigi {San Pietro}},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Deque Languages, Automata and Planar Graphs},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {243--255},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_20},
doi = {10.1007/978-3-319-98654-8\_20},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dlt/Crespi-Reghizzi18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Davies18,
author = {Sylvie Davies},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {A General Approach to State Complexity of Operations: Formalization
and Limitations},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {256--268},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_21},
doi = {10.1007/978-3-319-98654-8\_21},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Davies18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/DayFMNS18,
author = {Joel D. Day and
Pamela Fleischmann and
Florin Manea and
Dirk Nowotka and
Markus L. Schmid},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Matching Generalised Repetitive Patterns},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {269--281},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_22},
doi = {10.1007/978-3-319-98654-8\_22},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/DayFMNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/EberhardEH18,
author = {Sebastian Eberhard and
Gabriel Ebner and
Stefan Hetzl},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Complexity of Decision Problems on Totally Rigid Acyclic Tree Grammars},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {291--303},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_24},
doi = {10.1007/978-3-319-98654-8\_24},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/EberhardEH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/FiliotMR18,
author = {Emmanuel Filiot and
Nicolas Mazzocchi and
Jean{-}Fran{\c{c}}ois Raskin},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {A Pattern Logic for Automata with Outputs},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {304--317},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_25},
doi = {10.1007/978-3-319-98654-8\_25},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dlt/FiliotMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Fleischer18,
author = {Lukas Fleischer},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {The Intersection Problem for Finite Semigroups},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {318--329},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_26},
doi = {10.1007/978-3-319-98654-8\_26},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Fleischer18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/GiancarloMRRS18,
author = {Raffaele Giancarlo and
Giovanni Manzini and
Antonio Restivo and
Giovanna Rosone and
Marinella Sciortino},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Block Sorting-Based Transformations on Words: Beyond the Magic {BWT}},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {1--17},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_1},
doi = {10.1007/978-3-319-98654-8\_1},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/GiancarloMRRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/GonzeJ18,
author = {Fran{\c{c}}ois Gonze and
Rapha{\"{e}}l M. Jungers},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Completely Reachable Automata and Subset Reachability},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {330--341},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_27},
doi = {10.1007/978-3-319-98654-8\_27},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/GonzeJ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Gruber0W18,
author = {Hermann Gruber and
Markus Holzer and
Simon Wolfsteiner},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Minimal Grammar Problems for Finite Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {342--353},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_28},
doi = {10.1007/978-3-319-98654-8\_28},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Gruber0W18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/GuillonKMP18,
author = {Bruno Guillon and
Martin Kutrib and
Andreas Malcher and
Luca Prigioniero},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Reversible Pushdown Transducers},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {354--365},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_29},
doi = {10.1007/978-3-319-98654-8\_29},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/GuillonKMP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/GuillonPPP18,
author = {Bruno Guillon and
Giovanni Pighizzini and
Luca Prigioniero and
Daniel Prr{u}v{s}a},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Two-Way Automata and One-Tape Machines - Read Only Versus Linear Time},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {366--378},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_30},
doi = {10.1007/978-3-319-98654-8\_30},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/GuillonPPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/GusevJP18,
author = {Vladimir V. Gusev and
Rapha{\"{e}}l M. Jungers and
Daniel Prr{u}v{s}a},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Dynamics of the Independence Number and Automata Synchronization},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {379--391},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_31},
doi = {10.1007/978-3-319-98654-8\_31},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/GusevJP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanK0S18,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Timothy Ng and
Kai Salomaa},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Closest Substring Problems for Regular Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {392--403},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_32},
doi = {10.1007/978-3-319-98654-8\_32},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/HanK0S18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/I18,
author = {Tomohiro I},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {The Runs Theorem and Beyond},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {18--23},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_2},
doi = {10.1007/978-3-319-98654-8\_2},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/I18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/IbarraM18,
author = {Oscar H. Ibarra and
Ian McQuillan},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Generalizations of Checking Stack Automata: Characterizations and
Hierarchies},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {416--428},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_34},
doi = {10.1007/978-3-319-98654-8\_34},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/IbarraM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/IbarraMR18,
author = {Oscar H. Ibarra and
Ian McQuillan and
Bala Ravikumar},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Counting Functions of Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {429--440},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_35},
doi = {10.1007/978-3-319-98654-8\_35},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/IbarraMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/JiraskovaO18,
author = {Galina Jir{\'{a}}skov{\'{a}} and
Alexander Okhotin},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Towards Exact State Complexity Bounds for Input-Driven Pushdown Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {441--452},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_36},
doi = {10.1007/978-3-319-98654-8\_36},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/JiraskovaO18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/KarhumakiPW18,
author = {Juhani Karhum{\"{a}}ki and
Svetlana Puzynina and
Markus A. Whiteland},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Abelian Subshifts},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {453--464},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_37},
doi = {10.1007/978-3-319-98654-8\_37},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/KarhumakiPW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Khoussainov18,
author = {Bakhadyr Khoussainov},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {A Brief Excursion to Parity Games},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {24--35},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_3},
doi = {10.1007/978-3-319-98654-8\_3},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Khoussainov18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/KoNP18,
author = {Sang{-}Ki Ko and
Reino Niskanen and
Igor Potapov},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Reachability Problems in Nondeterministic Polynomial Maps on the Integers},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {465--477},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_38},
doi = {10.1007/978-3-319-98654-8\_38},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/KoNP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/LandwehrL18,
author = {Patrick Landwehr and
Christof L{\"{o}}ding},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Projection for B{\"{u}}chi Tree Automata with Constraints Between
Siblings},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {478--490},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_39},
doi = {10.1007/978-3-319-98654-8\_39},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/LandwehrL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/LodingP18,
author = {Christof L{\"{o}}ding and
Anton Pirogov},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Finitely Ambiguous B{\"{u}}chi Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {503--515},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_41},
doi = {10.1007/978-3-319-98654-8\_41},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/LodingP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/LoffMR18,
author = {Bruno Loff and
Nelma Moreira and
Rog{\'{e}}rio Reis},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {The Computational Power of Parsing Expression Grammars},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {491--502},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_40},
doi = {10.1007/978-3-319-98654-8\_40},
timestamp = {Wed, 25 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/LoffMR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Michielini18,
author = {Vincent Michielini},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Uniformization Problem for Variants of First Order Logic over Finite
Words},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {516--528},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_42},
doi = {10.1007/978-3-319-98654-8\_42},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Michielini18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Okhotin18,
author = {Alexander Okhotin},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {A Tale of Conjunctive Grammars},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {36--59},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_4},
doi = {10.1007/978-3-319-98654-8\_4},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Okhotin18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/OliveiraW18,
author = {Mateus de Oliveira Oliveira and
Michael Wehar},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Intersection Non-emptiness and Hardness Within Polynomial Time},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {282--290},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_23},
doi = {10.1007/978-3-319-98654-8\_23},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/OliveiraW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Otto18,
author = {Friedrich Otto},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {On Deterministic Ordered Restart-Delete Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {529--540},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_43},
doi = {10.1007/978-3-319-98654-8\_43},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Otto18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Perrin18,
author = {Dominique Perrin},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Groups, Languages and Dendric Shifts},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {60--73},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_5},
doi = {10.1007/978-3-319-98654-8\_5},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Perrin18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Rabinovich18,
author = {Alexander Rabinovich},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Complementation of Finitely Ambiguous B{\"{u}}chi Automata},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {541--552},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_44},
doi = {10.1007/978-3-319-98654-8\_44},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Rabinovich18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Rubtsov18,
author = {Alexander A. Rubtsov},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {A Structural Lemma for Deterministic Context-Free Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {553--565},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_45},
doi = {10.1007/978-3-319-98654-8\_45},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Rubtsov18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/Winslow18,
author = {Andrew Winslow},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Some Open Problems in Polyomino Tilings},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {74--82},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_6},
doi = {10.1007/978-3-319-98654-8\_6},
timestamp = {Mon, 03 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/Winslow18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dlt/2018,
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8},
doi = {10.1007/978-3-319-98654-8},
isbn = {978-3-319-98653-1},
timestamp = {Mon, 16 Dec 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dlt/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-12-22 22:47 CET from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
