Showing 1 - 20 results of 32 for search '"state complexity"', query time: 0.11s Refine Results
  1. 1
    Descriptional Complexity of Formal Systems 21st IFIP WG 1.02 International Conference, DCFS 2019, Košice, Slovakia, July 17-19, 2019, Proceedings /
    Published 2019
    Table of Contents: “… -- Regulated Tree Automata -- Generalized de Bruijn Words and the State Complexity of Conjugate Sets…”
    Full Text via HEAL-Link
    Electronic eBook
  2. 2
    Descriptional Complexity of Formal Systems 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016. Proceedings /
    Published 2016
    Table of Contents: “…-Verifying Finite Automata and Descriptional Complexity -- On the State Complexity of Partial Derivative…”
    Full Text via HEAL-Link
    Electronic eBook
  3. 3
    Implementation and Application of Automata 22nd International Conference, CIAA 2017, Marne-la-Vallée, France, June 27-30, 2017, Proceedings /
    Published 2017
    Table of Contents: “…State complexity of automata -- Implementations of automata and experiments -- Enhanced regular…”
    Full Text via HEAL-Link
    Electronic eBook
  4. 4
    Implementation and Application of Automata 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018, Proceedings /
    Published 2018
    Table of Contents: “…State complexity of automata -- Implementations of automata and experiments -- Enhanced regular…”
    Full Text via HEAL-Link
    Electronic eBook
  5. 5
    Descriptional Complexity of Formal Systems 20th IFIP WG 1.02 International Conference, DCFS 2018, Halifax, NS, Canada, July 25-27, 2018, Proceedings /
    Published 2018
    Table of Contents: “…Formal languages and automata theory -- State complexity -- Grammars -- Randomness -- Automata…”
    Full Text via HEAL-Link
    Electronic eBook
  6. 6
    Developments in Language Theory 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008. Proceedings /
    Published 2008
    Table of Contents: “… -- Emptiness of Multi-pushdown Automata Is 2ETIME-Complete -- The Average State Complexity of the Star of a…”
    Full Text via HEAL-Link
    Electronic eBook
  7. 7
    Religious Complexity in the Public Sphere Comparing Nordic Countries /
    Published 2018
    Table of Contents: “…1. Introduction -- 2. Changing Religious Landscapes in the Nordic Countries -- 3 Religion and State…”
    Full Text via HEAL-Link
    Electronic eBook
  8. 8
    Descriptional Complexity of Formal Systems 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings /
    Published 2015
    Table of Contents: “… -- The State Complexity of Permutations on Finite Languages Over Binary Alphabets -- Star-Complement-Star…”
    Full Text via HEAL-Link
    Electronic eBook
  9. 9
    Descriptional Complexity of Formal Systems 19th IFIP WG 1.02 International Conference, DCFS 2017, Milano, Italy, July 3-5, 2017, Proceedings /
    Published 2017
    Table of Contents: “… for Ordered Restarting Automata -- Concise Representations of Reversible Automata -- State Complexity of Unary…”
    Full Text via HEAL-Link
    Electronic eBook
  10. 10
    Implementation and Application of Automata 9th International Conference, CIAA 2004, Kingston, Canada, July 22-24, 2004, Revised Selected Papers /
    Published 2005
    Table of Contents: “… Automata -- An Automata Approach to Match Gapped Sequence Tags Against Protein Database -- State Complexity…”
    Full Text via HEAL-Link
    Electronic eBook
  11. 11
    Developments in Language Theory 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings /
    Published 2018
    Table of Contents: “… -- A General Approach to State Complexity of Operations: Formalization and Limitations -- On Matching…”
    Full Text via HEAL-Link
    Electronic eBook
  12. 12
    Theoretical Computer Science 7th IFIP TC 1/WG 2.2 International Conference, TCS 2012, Amsterdam, The Netherlands, September 26-28, 2012. Proceedings /
    Published 2012
    Table of Contents: “… Systems.- Unidirectional Channel Systems Can Be Tested.- On Properties and State Complexity…”
    Full Text via HEAL-Link
    Electronic eBook
  13. 13
    Implementation and Application of Automata 5th International Conference, CIAA 2000, London, Ontario, Canada, July 24-25, 2000, Revised Papers /
    Published 2001
    Table of Contents: “… Concatenation and Its State Complexity -- Implementation of a Strategy Improvement Algorithm for Finite-State…”
    Full Text via HEAL-Link
    Electronic eBook
  14. 14
    Language and Automata Theory and Applications Third International Conference, LATA 2009, Tarragona, Spain, April 2-8, 2009. Proceedings /
    Published 2009
    Table of Contents: “… of Finite Automata -- Hypothesis Spaces for Learning -- State Complexity of Nested Word Automata -- Regular…”
    Full Text via HEAL-Link
    Electronic eBook
  15. 15
    Automata Implementation 4th International Workshop on Implementing Automata, WIA'99 Potsdam, Germany, July 17-19, 2001 Revised Papers /
    Published 2001
    Table of Contents: “… and Computation of Finite Automata for Learning Software -- Metric Lexical Analysis -- State Complexity of Basic…”
    Full Text via HEAL-Link
    Electronic eBook
  16. 16
    Implementation and Application of Automata 11th International Conference, CIAA 2006, Taipei, Taiwan, August 21-23, 2006. Proceedings /
    Published 2006
    Table of Contents: “… in Ciliates -- On the State Complexity of Combined Operations -- Technical Contributions -- Path-Equivalent…”
    Full Text via HEAL-Link
    Electronic eBook
  17. 17
    Developments in Language Theory 11th International Conference, DLT 2007, Turku, Finland, July 3-6, 2007. Proceedings /
    Published 2007
    Table of Contents: “… Assuming P???NP -- State Complexity of Union and Intersection of Finite Languages -- Bisimulation…”
    Full Text via HEAL-Link
    Electronic eBook
  18. 18
    Developments in Language Theory 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. /
    Published 2015
    Table of Contents: “… Words and the Question of Hof, Knill, and Simon -- State Complexity of Neighbourhoods and Approximate…”
    Full Text via HEAL-Link
    Electronic eBook
  19. 19
    Developments in Language Theory 10th International Conference, DLT 2006, Santa Barbara, CA, USA, June 26-29, 2006. Proceedings /
    Published 2006
    Table of Contents: “… -- Finding Lower Bounds for Nondeterministic State Complexity Is Hard -- Lowering Undecidability Bounds…”
    Full Text via HEAL-Link
    Electronic eBook
  20. 20
    Computation, Physics and Beyond International Workshop on Theoretical Computer Science, WTCS 2012, Dedicated to Cristian S. Calude on the Occasion of His 60th Birthday, Auckland, New Zealand, February 21-24, 2012, Revised Selected and Invited Papers /
    Published 2012
    Table of Contents: “… and Hexagonal Tile Self-Assembly Systems -- dP Automata versus Right-Linear Simple Matrix Grammars -- State…”
    Full Text via HEAL-Link
    Electronic eBook
Search Tools: RSS Feed – Email Search