Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 4 of 131027 results
Sort by: relevance publication year

A NOTE ON LIMITED PUSHDOWN ALPHABETS IN STATELESS DETERMINISTIC PUSHDOWN AUTOMATA

JOURNAL ARTICLE published April 2013 in International Journal of Foundations of Computer Science

Authors: TOMÁŠ MASOPUST

Deterministic Polynomial Approach in the Plane

BOOK CHAPTER published 2013 in Automata, Languages, and Programming

Authors: Yoann Dieudonné | Andrzej Pelc

Equivalence problem for real-time strict deterministic pushdown automata

JOURNAL ARTICLE published September 1980 in Cybernetics

Authors: V. Yu. Romanovskii

Two-Way Tree Automata Solving Pushdown Games

BOOK CHAPTER published 2002 in Lecture Notes in Computer Science

Authors: Thierry Cachat

Chapter III Deterministic Automata

BOOK CHAPTER published 1974 in Pure and Applied Mathematics

Forest FIRE: A Taxonomy-based Toolkit of Tree Automata and Regular Tree Algorithms

BOOK CHAPTER published 2009 in Implementation and Application of Automata

Authors: Loek Cleophas | Kees Hemerik

Two results concerning the power of two-way deterministic Pushdown Automata

PROCEEDINGS ARTICLE published 1973 in Proceedings of the annual conference on - ACM'73

Authors: Daniel Martin | John Gwynn

A note on non-singular deterministic pushdown automata

JOURNAL ARTICLE published December 1978 in Theoretical Computer Science

Authors: Emily P. Friedman

Tree-walking automata do not recognize all regular languages

PROCEEDINGS ARTICLE published 22 May 2005 in Proceedings of the thirty-seventh annual ACM symposium on Theory of computing

Authors: Mikolaj Bojanczyk | Thomas Colcombet

Algebraic classifications of regular tree languages

BOOK CHAPTER published in Structural Theory of Automata, Semigroups, and Universal Algebra

Authors: Magnus Steinby

Weighted Languages Recognizable by Weighted Tree Automata

JOURNAL ARTICLE published 2018 in Acta Cybernetica

Authors: Zsolt Gazdag | Zoltán Fülöp

The equivalence problem for real-time deterministic pushdown automata

JOURNAL ARTICLE published 1986 in Cybernetics

Authors: V. Yu. Romanovskii

Models for Regular Languages

BOOK CHAPTER published 2000 in Automata and Languages

Authors: Alexander Meduna

Regular Languages

OTHER published 19 September 2001 in Problem Solving in Automata, Languages, and Complexity

OPERATORS ON CLASSES OF REGULAR LANGUAGES

PROCEEDINGS ARTICLE published November 2002 in Semigroups, Algorithms, Automata and Languages

Authors: LIBOR POLÁK

Regular Languages

BOOK CHAPTER published 31 March 2023 in 200 Problems on Languages, Automata, and Computation

Properties of Regular Languages

BOOK CHAPTER published 2000 in Automata and Languages

Authors: Alexander Meduna

Deterministic Fuzzy Automata on Fuzzy Regular ω-Languages

BOOK CHAPTER published 2012 in Lecture Notes in Computer Science

Authors: R. Arulprakasam | V. R. Dare | S. Gnanasekaran

Fuzzy ϵ-approximate regular languages and minimal deterministic fuzzy automata ϵ-accepting them

JOURNAL ARTICLE published September 2021 in Fuzzy Sets and Systems

Research funded by National Natural Science Foundation of China (11671244,2017TS047) | Fundamental Research Funds for the Central Universities (11671244,2017TS047)

Authors: Chao Yang | Yongming Li

Regular Languages

BOOK CHAPTER published 31 March 2023 in 200 Problems on Languages, Automata, and Computation