Tribute: The influence of Imre Simon's work in the theory of automata, languages and semigroups
From MaRDI portal
Publication:1731800
DOI10.1007/s00233-019-09999-8zbMath1409.01057OpenAlexW2913570480WikidataQ128467275 ScholiaQ128467275MaRDI QIDQ1731800
Publication date: 14 March 2019
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00233-019-09999-8
Related Items
Absent Subsequences in Words ⋮ Locality and Centrality: The Variety ZG ⋮ Subsequences in bounded ranges: matching and analysis problems ⋮ Absent subsequences in words ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Categories as algebra: An essential ingredient in the theory of monoids
- Piecewise testable languages via combinatorics on words
- Factorization forests of finite height
- Characterizations of some classes of regular events
- Partially ordered finite monoids and a theorem of I. Simon
- On finite \(\mathcal J\)-trivial monoids
- Two-sided wreath product of categories
- Local varieties of completely regular monoids
- On finite semigroups of matrices
- Polynomial closure and unambiguous product
- Modeling literal morphisms by shuffle
- A proof of Simon's theorem on piecewise testable languages
- Locality of DS and associated varieties
- Regular transducer expressions for regular transformations
- The factorisation forest theorem
- Finite semigroup varieties of the form V*D
- Graph congruences and wreath products
- Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
- Dot-depth of star-free events
- Classification of noncounting events
- Characterizations of locally testable events
- Free Burnside Semigroups
- INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
- A STRUCTURAL APPROACH TO THE LOCALITY OF PSEUDOVARIETIES OF THE FORM LH ⓜ V
- The Height of Factorization Forests
- Factorization Forests
- ASH'S TYPE II THEOREM, PROFINITE TOPOLOGY AND MALCEV PRODUCTS: PART I
- On semigroups of matrices over the tropical semiring
- Imre Simon: an exceptional graduate student
- Open Problems About Regular Languages, 35 Years Later
- The Dot-Depth Hierarchy, 45 Years Later
- Algebraic decision procedures for local testability
- ORDERED CATEGORIES AND ORDERED SEMIGROUPS
- A SYNTACTICAL PROOF OF LOCALITY OF DA
- Compression and entropy
- SEMIGROUPS WITH IDEMPOTENT STABILIZERS AND APPLICATIONS TO AUTOMATA THEORY
- Alternative Automata Characterization of Piecewise Testable Languages
- On finite monoids having only trivial subgroups
- A Combinatorial Theorem for Trees
- Factorisation Forests for Infinite Words
- Idempotent Semigroups
- Free differential calculus. IV: The quotient groups of the lower central series
