Search dblp for Publications

export results for "toc:db/series/eptcs/eptcs31.bht:"

 download as .bib file

@inproceedings{DBLP:journals/corr/abs-1008-1648,
  author       = {Bo Cui and
                  Yuan Gao and
                  Lila Kari and
                  Sheng Yu},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {State Complexity of Catenation Combined with Star and Reversal},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {58--67},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.8},
  doi          = {10.4204/EPTCS.31.8},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1648.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1649,
  author       = {J{\"{u}}rgen Dassow and
                  Florin Manea},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Accepting Hybrid Networks of Evolutionary Processors with Special
                  Topologies and Small Communication},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {68--77},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.9},
  doi          = {10.4204/EPTCS.31.9},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1649.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1650,
  author       = {Zolt{\'{a}}n {\'{E}}sik},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Representing Small Ordinals by Finite Automata},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {78--87},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.10},
  doi          = {10.4204/EPTCS.31.10},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1650.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1651,
  author       = {Rudolf Freund and
                  Marian Kogler and
                  Yurii Rogozhin and
                  Sergey Verlan},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Graph-Controlled Insertion-Deletion Systems},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {88--98},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.11},
  doi          = {10.4204/EPTCS.31.11},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1651.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1652,
  author       = {Yuan Gao and
                  Kai Salomaa and
                  Sheng Yu},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Transition Complexity of Incomplete DFAs},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {99--109},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.12},
  doi          = {10.4204/EPTCS.31.12},
  timestamp    = {Thu, 19 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1652.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1653,
  author       = {Markus Holzer and
                  Sebastian Jakobi and
                  Martin Kutrib},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {The Magic Number Problem for Subregular Language Families},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {110--119},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.13},
  doi          = {10.4204/EPTCS.31.13},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1653.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1654,
  author       = {Lila Kari and
                  Afroza Rahman},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Ciliate Gene Unscrambling with Fewer Templates},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {120--129},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.14},
  doi          = {10.4204/EPTCS.31.14},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1654.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1655,
  author       = {Ondrej Kl{\'{\i}}ma and
                  Libor Pol{\'{a}}k},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Descriptional Complexity of the Languages KaL: Automata, Monoids and
                  Varieties},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {130--138},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.15},
  doi          = {10.4204/EPTCS.31.15},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1655.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1656,
  author       = {Nelma Moreira and
                  Davide Nabais and
                  Rog{\'{e}}rio Reis},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {State Elimination Ordering Strategies: Some Experimental Results},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {139--148},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.16},
  doi          = {10.4204/EPTCS.31.16},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1656.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1657,
  author       = {Xiaoxue Piao and
                  Kai Salomaa},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Operational State Complexity of Deterministic Unranked Tree Automata},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {149--158},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.17},
  doi          = {10.4204/EPTCS.31.17},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1657.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1658,
  author       = {Xiaoxue Piao and
                  Kai Salomaa},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Transformations Between Different Types of Unranked Bottom-Up Tree
                  Automata},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {159--168},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.18},
  doi          = {10.4204/EPTCS.31.18},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1658.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1659,
  author       = {Ronny Polley and
                  Ludwig Staiger},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {The Maximal Subword Complexity of Quasiperiodic Infinite Words},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {169--176},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.19},
  doi          = {10.4204/EPTCS.31.19},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1659.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1660,
  author       = {Bianca Truthe},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {On the Descriptional Complexity of Limited Propagating Lindenmayer
                  Systems},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {177--188},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.20},
  doi          = {10.4204/EPTCS.31.20},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1660.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1661,
  author       = {Yo{-}Sub Han and
                  Kai Salomaa},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Nondeterministic State Complexity for Suffix-Free Regular Languages},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {189--196},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.21},
  doi          = {10.4204/EPTCS.31.21},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1661.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1662,
  author       = {Galina Jir{\'{a}}skov{\'{a}} and
                  Monika Krausov{\'{a}}},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Complexity in Prefix-Free Regular Languages},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {197--204},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.22},
  doi          = {10.4204/EPTCS.31.22},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1662.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1663,
  author       = {Anna Kasprzik},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Learning Residual Finite-State Automata Using Observation Tables},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {205--212},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.23},
  doi          = {10.4204/EPTCS.31.23},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1663.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1664,
  author       = {Przemyslaw Prusinkiewicz and
                  Mitra Shirmohammadi and
                  Faramarz Samavati},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {L-systems in Geometric Modeling},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {3--14},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.3},
  doi          = {10.4204/EPTCS.31.3},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1664.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1665,
  author       = {Martin Kappes and
                  Andreas Malcher and
                  Detlef Wotschke},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Remembering Chandra Kintala},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {15--26},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.4},
  doi          = {10.4204/EPTCS.31.4},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1665.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1666,
  author       = {Janusz A. Brzozowski and
                  Baiyu Li and
                  Yuli Ye},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {On the Complexity of the Evaluation of Transient Extensions of Boolean
                  Functions},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {27--37},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.5},
  doi          = {10.4204/EPTCS.31.5},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1666.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1667,
  author       = {Cristian Calude and
                  Kai Salomaa and
                  Tania Roblot},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Finite-State Complexity and the Size of Transducers},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {38--47},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.6},
  doi          = {10.4204/EPTCS.31.6},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1667.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1668,
  author       = {Emilie Charlier and
                  Narad Rampersad and
                  Michel Rigo and
                  Laurent Waxweiler},
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {State Complexity of Testing Divisibility},
  booktitle    = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  pages        = {48--57},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31.7},
  doi          = {10.4204/EPTCS.31.7},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1668.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:journals/corr/abs-1008-1270,
  editor       = {Ian McQuillan and
                  Giovanni Pighizzini},
  title        = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
                  Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
  series       = {{EPTCS}},
  volume       = {31},
  year         = {2010},
  url          = {https://doi.org/10.4204/EPTCS.31},
  doi          = {10.4204/EPTCS.31},
  timestamp    = {Wed, 12 Sep 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1008-1270.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics