Automata and rational expressions
Jacques Sakarovitch (LTCI)
TL;DR
This paper provides an in-depth exploration of automata theory and rational expressions, detailing their mathematical foundations and applications in formal language processing.
Contribution
It offers an extended, comprehensive treatment of automata and rational expressions, integrating recent developments and pedagogical insights.
Findings
Clarifies the relationship between automata and rational expressions
Provides new proofs and algorithms for automata transformations
Includes updated examples and applications in formal language theory
Abstract
This text is an extended version of the chapter 'Automata and rational expressions' in the AutoMathA Handbook that will appear soon, published by the European Science Foundation and edited by JeanEricPin.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.