@unpublished{Caron2023, author = {Caron, Pascal}, title = {Cours de théorie des langages}, note = {Document interne à l'Université de Rouen}, year = {2023}, month = {12}, howpublished = {Non publié} } @book{Autebert1994, author = {Autebert, Jean-Michel}, title = {Théorie des langages et des automates}, series = {Manuels informatiques Masson}, year = {1994}, publisher = {Masson}, address = {Paris}, isbn = {2225840016; 9782225840012}, language = {French} } @book{Hopcroft2007, author = {Hopcroft, John E., 1939- and Motwani, Rajeev and Ullman, Jeffrey D., 1942-}, title = {Introduction to automata theory, languages, and computation}, year = {2007}, edition = {3rd ed}, publisher = {Pearson/Addison Wesley}, address = {Boston}, isbn = {0321455363; 9780321455369; 0321462254; 9780321462251; 0321455371; 9780321455376; 0321476174; 9780321476173}, language = {English} } @book{Harrison1978, author = {Harrison, Michael A.}, title = {Introduction to formal language theory}, series = {Addison-Wesley series in computer science}, year = {1978}, publisher = {Addison-Wesley Pub. Co.}, address = {Reading, Mass.}, isbn = {0201029553; 9780201029550}, language = {English} } @article{DBLP:journals/tcs/CaronZ00, author = {Pascal Caron and Djelloul Ziadi}, title = {Characterization of Glushkov automata}, journal = {Theor. Comput. Sci.}, volume = {233}, number = {1-2}, pages = {75--90}, year = {2000} } @article{thompson1968programming, title = {Programming techniques: Regular expression search algorithm}, author = {Thompson, Ken}, journal = {Communications of the ACM}, volume = {11}, number = {6}, pages = {419--422}, year = {1968}, publisher = {ACM New York, NY, USA} } @article{V_M_Glushkov_1961, doi = {10.1070/RM1961v016n05ABEH004112}, url = {https://dx.doi.org/10.1070/RM1961v016n05ABEH004112}, year = {1961}, month = {10}, publisher = {}, volume = {16}, number = {5}, pages = {1}, author = {V M Glushkov}, title = {THE ABSTRACT THEORY OF AUTOMATA}, journal = {Russian Mathematical Surveys}, abstract = {CONTENTS Introduction § 1. Homomorphism and equivalence of automata § 2. Introduction of mappings in automata § 3. Introduction of events in finite automata, operations on events § 4. Automata and semi-groups § 5. The composition of automata § 6. Experiments with automata Conclusion References} } @inproceedings{Kleene1951RepresentationOE, title = {Representation of Events in Nerve Nets and Finite Automata}, author = {Stephen Cole Kleene}, year = {1951} }