Search results
From MaRDI portal
- monoids are syntactic monoids of rational \(\omega\)-languages 1993-01-16 Paper Finitely generated bi\(\omega\)-languages 1992-06-28 Paper https://portal...10 bytes (16 words) - 16:43, 12 December 2023
- complementation lemma 1997-02-28 Paper A topological property of rational \(\omega\)-languages 1997-02-27 Paper An algebraic characterization of observational...10 bytes (16 words) - 14:37, 7 December 2023
- of rational \(\omega\)-power languages 1987-01-01 Paper Finitely generated \(\omega\)-languages 1986-01-01 Paper Two characterizations of rational adherences...10 bytes (16 words) - 08:55, 7 October 2023
- 1995-05-03 Paper Which finite monoids are syntactic monoids of rational \(\omega\)-languages 1993-01-16 Paper Varieties of finite monoids and Büchi-McNaughton...10 bytes (19 words) - 20:08, 6 October 2023
- mardi4nfdi.de/entity/Q4311193 1997-04-08 Paper Characterizations of rational \(\omega\)-languages by means of right congruences 1997-02-28 Paper https://portal...10 bytes (19 words) - 12:07, 7 October 2023
- notion of zigzag stability 1997-08-17 Paper Characterizations of rational \(\omega\)-languages by means of right congruences 1997-02-28 Paper https://portal...10 bytes (18 words) - 12:07, 7 October 2023
- of \(\omega\)-languages 1987-01-01 Paper The greatest fixed-points and rational omega-tree languages 1986-01-01 Paper Characterization of \(\omega\)-regular...10 bytes (16 words) - 06:01, 7 October 2023
- languages. 2003-08-17 Paper Ambiguity in omega context free languages 2003-07-30 Paper On omega context free languages which are Borel sets of infinite...10 bytes (16 words) - 12:36, 28 January 2024
- decipherability in the monoid of languages: an application of rational relations 2011-10-11 Paper THE INCLUSION PROBLEM OF CONTEXT-FREE LANGUAGES: SOME TRACTABLE CASES...10 bytes (16 words) - 03:50, 9 December 2023
- 2012-03-13 Paper On bounded rational trace languages 2010-05-10 Paper The Parikh counting functions of sparse context-free languages are quasi-polynomials 2009-11-06...10 bytes (17 words) - 07:37, 9 December 2023
- Recognizable picture languages and domino tiling 1998-07-22 Paper Context-sensitive string languages and recognizable picture languages 1997-12-17 Paper https://portal...10 bytes (16 words) - 04:01, 12 December 2023
- group languages and open sets of the Hall topology 2019-04-29 Paper Tribute: The influence of Imre Simon's work in the theory of automata, languages and...10 bytes (19 words) - 16:09, 9 December 2023
- inherent ambiguity of simple tuple languages 1971-01-01 Paper The complexity of skewlinear tuple languages and o-regular languages 1971-01-01 Paper The structure...10 bytes (17 words) - 17:21, 11 December 2023
- 2021-12-17 Paper Polynomial Identification of $$\omega $$-Automata 2021-11-10 Paper Regular \(\omega\)-languages with an informative right congruence 2021-06-03...10 bytes (16 words) - 03:32, 7 October 2023
- de/entity/Q5092440 2022-07-21 Paper Greibach normal form for \(\omega\)-algebraic systems and weighted simple \(\omega\)-pushdown automata 2022-06-08 Paper Finite-image...10 bytes (16 words) - 10:20, 9 December 2023
- and regular languages: the semi-linear case 2015-02-24 Paper On the commutative equivalence of bounded context-free and regular languages: the code case...10 bytes (16 words) - 18:38, 11 December 2023
- FACTORIZATIONS AND UNIVERSAL AUTOMATON OF OMEGA LANGUAGES 2015-04-23 Paper A Type System for Weighted Automata and Rational Expressions 2014-09-26 Paper Tropical...10 bytes (17 words) - 00:41, 25 September 2023
- strongly continuous groups 2008-10-16 Paper On the continuity set of an Omega rational function 2008-07-21 Paper https://portal.mardi4nfdi.de/entity/Q5387725...10 bytes (17 words) - 02:35, 25 September 2023
- MSO-definable Properties of Muller Context-Free Languages Are Decidable 2016-11-09 Paper Ternary Equational Languages 2016-11-09 Paper Multi-Linear Iterative K-Σ-Semialgebras...10 bytes (17 words) - 13:45, 8 December 2023
- mardi4nfdi.de/entity/Q3979257 1992-06-26 Paper Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems 1992-06-26 Paper Splicing semigroups...10 bytes (19 words) - 09:10, 12 December 2023
