Algebraic and topological theory of languages

DOI10.1051/ITA/1995290100011zbMATH Open0889.68088OpenAlexW1501333173MaRDI QIDQ4362276FDOQ4362276

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

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

zbMATH Keywords

torsion language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

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

Cited In (15)

• The semaphore codes attached to a Turing machine via resets and their various limits
• Title not available (Why is that?)
• Languages, D0L-systems, sets of curves, and surface automorphisms.
• Languages in general algebras
• Covering and separation for logical fragments with modular predicates
• Typed monoids -- an Eilenberg-like theorem for non regular languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Two applications of monoid actions to cross-sections
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic properties of \(LA\)-languages
• Language of topologically valid bounding manifolds
• Title not available (Why is that?)

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)