@article{ITA_1997__31_1_15_0, author = {Breveglieri, L.}, title = {Fair expressions and regular languages over lists}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {15--66}, publisher = {EDP-Sciences}, volume = {31}, number = {1}, year = {1997}, mrnumber = {1460456}, zbl = {0878.68077}, language = {en}, url = {http://www.numdam.org/item/ITA_1997__31_1_15_0/} }
TY - JOUR AU - Breveglieri, L. TI - Fair expressions and regular languages over lists JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1997 SP - 15 EP - 66 VL - 31 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1997__31_1_15_0/ LA - en ID - ITA_1997__31_1_15_0 ER -
%0 Journal Article %A Breveglieri, L. %T Fair expressions and regular languages over lists %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1997 %P 15-66 %V 31 %N 1 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1997__31_1_15_0/ %G en %F ITA_1997__31_1_15_0
Breveglieri, L. Fair expressions and regular languages over lists. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 31 (1997) no. 1, pp. 15-66. http://www.numdam.org/item/ITA_1997__31_1_15_0/
[Ang80] Finding Patterns common to a Set of Strings, in Journal of Computer and Systems Sciences, 1980, 21, pp. 63-86. | MR | Zbl
,[Brg85] Algebra of communicating Process with Abstraction, in Theoretical Computer Science, 1985, 37, pp. 72-121. | MR | Zbl
and ,[Bra88] On the Intersections of Stacks and Queues, in Theoretical Computer Science, 1988, 58, pp. 69-80. | MR | Zbl
,[Brs79] Transduction and Context-free Languages, Teubner Studienbücher, Stuttgart, 1979. | MR | Zbl
,[Bre94] Fair List Languages and parallel Programme Schemes, in Developments in Formal Language Theory, G. ROZENBERG and A. SALOMAA Eds., World Scientific Publishing, 1994, pp. 389-418.
, and ,[Bre93] Fair Expressions, Round Robin Concurrency and Queue Automata, Internal Report n° 93-046, Dipartimento di Electronica e Informazione, Politecnico di Milano, Milano, 1993.
, , and ,[Bre91] Quasi-Real-Time Scheduling by Queue Automata, in Lecture Notes in Computer Science, J. VYTOPIL Ed., Springer-Verlag, 1991, 571, pp. 131-147.
, and ,[Che91] QRT FIFO Automata, Breadth-first Grammars and their Relations, in Theoretical Computer Science, 1991, 85, pp. 171-203. | MR | Zbl
, , and ,[Eil74] Automata, Languages and Machines, vol. A, Academic Press, 1974. | MR | Zbl
,[Fra80] Automates à File, in French, Queue Automata, in Theoretical Computer Science, 1980, 11, pp. 221-225. | MR | Zbl
and ,[Fri94] Espressioni Fair, Processi paralleli e Automi a Coda, in Italian, Fair Expressions, parallel Processes and Queue Automata, Thesis, Università degli Studi di Milano, Faculty of Information Sciences, Milano, Italy, 1994-1995.
,[Gar92] Concurrent regular Expressions and their Relationship to Petri Nets, in Theoretical Computer Science, 1992, 96, pp. 285-304 | MR | Zbl
and ,