The Intersection Problem for Finite Semigroups

DOI10.1142/S0129054120410075zbMath1474.68172OpenAlexW3104329240MaRDI QIDQ5859649

Lukas Fleischer

Publication date: 19 April 2021

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054120410075

zbMATH Keywords

complexitycompletenessfinite automataregular languagesrecognizing homomorphisms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Membership testing in commutative transformation semigroups
• On uniformity within \(NC^ 1\)
• The intersection problem for finite monoids
• The membership problem in aperiodic transformation monoids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Intersection Problem for Finite Semigroups