Automata and rational expressions
Formal Languages and Automata Theory
2015-02-13 v1
Authors:
Jacques Sakarovitch
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.
Cite
@article{arxiv.1502.03573,
title = {Automata and rational expressions},
author = {Jacques Sakarovitch},
journal= {arXiv preprint arXiv:1502.03573},
year = {2015}
}
Related papers
View all related →
Formal Languages and Automata Theory · Computer Science
Derived-term Automata for Extended Weighted Rational Expressions
Akim Demaille
2016-05-06
Combinatorics · Mathematics
Using Automata to obtain Regular Expressions for Induced Actions
Anne Heyworth
2007-05-23
Group Theory · Mathematics
Stallings automata
Jordi Delgado, Enric Ventura
2024-09-16
Formal Languages and Automata Theory · Computer Science
Tree Automata
Ferenc Gécseg, Magnus Steinby
2015-09-22
Programming Languages · Computer Science
Regular Expressions in a CS Formal Languages Course
Marco T. Morazán
2023-08-15
Artificial Intelligence · Computer Science
AutoMATES: Automated Model Assembly from Text, Equations, and Software
Adarsh Pyarelal, Marco A. Valenzuela-Escarcega, Rebecca Sharp, Paul D. Hein +5
2020-01-22
Artificial Intelligence · Computer Science
A Formal Framework for the Explanation of Finite Automata Decisions
Jaime Cuartas Granada, Alexey Ignatiev, Peter J. Stuckey
2026-04-22
Cellular Automata and Lattice Gases · Physics
Cellular Automata: Wolfram's Metaphors for Complex Systems
Pratip Bhattacharyya
2007-05-23
Formal Languages and Automata Theory · Computer Science
Derivatives for Enhanced Regular Expressions
Peter Thiemann
2016-05-04
Formal Languages and Automata Theory · Computer Science
From Finite Automata to Regular Expressions and Back--A Summary on Descriptional Complexity
Hermann Gruber, Markus Holzer
2014-05-23
Formal Languages and Automata Theory · Computer Science
Forkable Regular Expressions
Martin Sulzmann, Peter Thiemann
2015-12-09
Robotics · Computer Science
Advancements in Robotics Process Automation: A Novel Model with Enhanced Empirical Validation and Theoretical Insights
Gokul Pandy, Vivekananda Jayaram, Manjunatha Sughaturu Krishnappa, Balaji Shesharao Ingole +2
2024-10-10
Formal Languages and Automata Theory · Computer Science
A General Approach to Proving Properties of Fibonacci Representations via Automata Theory
Jeffrey Shallit, Sonja Linghui Shan
2023-09-07
History and Overview · Mathematics
Automated Mathematics and the Reconfiguration of Proof and Labor
Rodrigo Ochigame
2024-06-27
Formal Languages and Automata Theory · Computer Science
Algorithms and Training for Weighted Multiset Automata and Regular Expressions
Justin DeBenedetto, David Chiang
2018-06-12
Formal Languages and Automata Theory · Computer Science
Derived-Term Automata of Multitape Rational Expressions (Long version)
Akim Demaille
2016-08-03
Numerical Analysis · Mathematics
Rational approximation
Lloyd N. Trefethen
2025-01-03
Formal Languages and Automata Theory · Computer Science
A theory of probabilistic automata, part 1
Andrew M. Mironov
2015-07-21
Logic in Computer Science · Computer Science
RA: A machine based rational agent, Part 1
G. Pantelis
2024-05-22
Group Theory · Mathematics
The Warwick Automatic Groups Software
Derek F. Holt
2008-02-03
Formal Languages and Automata Theory · Computer Science
Construction of rational expression from tree automata using a generalization of Arden's Lemma
Younes Guellouma, Ludovic Mignot, Hadda Cherroun, Djelloul Ziadi
2015-02-02
Robotics · Computer Science
Robotic Process Automation -- A Systematic Literature Review and Assessment Framework
Judith Wewerka, Manfred Reichert
2020-12-23
Cellular Automata and Lattice Gases · Physics
Digital calculus: Cellular automata dynamics in closed form
Vladimir Garcia-Morales
2015-08-03
Logic · Mathematics
A System of Dependent Types, with an Implementation and a Philosophy
M. Randall Holmes
2016-10-31
Formal Languages and Automata Theory · Computer Science
State Elimination Ordering Strategies: Some Experimental Results
Nelma Moreira, Davide Nabais, Rogério Reis
2010-08-11