Algebraic and topological theory of languages

DOI10.1051/ITA/1995290100011MaRDI QIDQ4362276zbMATH OpenOpenAlexFDO

Authors

Publication date 28 October 1997

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92495

zbMATH Keywords

torsion language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3909765
• AN ALGEBRAIC THEORY FOR REGULAR LANGUAGES OF FINITE AND INFINITE WORDS
• Equational descriptions of languages
• Rational languages and the Burnside problem
• Some applications of a theorem of Shirshov to language theory

Cites work

• scientific article; zbMATH DE number 4037246 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3724720 (Why is no real title available?)
• scientific article; zbMATH DE number 177805 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 1022141 (Why is no real title available?)
• scientific article; zbMATH DE number 3894493 (Why is no real title available?)
• scientific article; zbMATH DE number 3237733 (Why is no real title available?)
• Almost finite expansions of arbitrary semigroups
• Burnside groups. Proceedings of a workshop held at the University of Bielefeld, Germany, June-July 1977
• Closure of varieties of languages under products with counter
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• Families of recognizable sets corresponding to certain varieties of finite monoids
• Infinite iteration of matrix semigroups. I: Structure theorem for torsion semigroups
• Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism
• On finite monoids having only trivial subgroups
• On noncounting regular classes
• Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem
• Products of languages with counter
• THE SOLUTION TO THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUPS SATISFYING T^a = T^a+b WITH a ≥ 6

Cited in

(15)

• Languages, D0L-systems, sets of curves, and surface automorphisms.
• Language of topologically valid bounding manifolds
• Algebraic properties of \(LA\)-languages
• Covering and separation for logical fragments with modular predicates
• scientific article; zbMATH DE number 3960994 (Why is no real title available?)
• Typed monoids -- an Eilenberg-like theorem for non regular languages
• scientific article; zbMATH DE number 871246 (Why is no real title available?)
• Languages in general algebras
• The semaphore codes attached to a Turing machine via resets and their various limits
• Two applications of monoid actions to cross-sections
• scientific article; zbMATH DE number 3909765 (Why is no real title available?)
• scientific article; zbMATH DE number 7350772 (Why is no real title available?)
• scientific article; zbMATH DE number 2050936 (Why is no real title available?)
• scientific article; zbMATH DE number 3911732 (Why is no real title available?)
• scientific article; zbMATH DE number 4051587 (Why is no real title available?)

This page was built for publication: Algebraic and topological theory of languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4362276)