Fair expressions and regular languages over lists

DOI10.1051/ita/1997310100151zbMath0878.68077OpenAlexW175749720MaRDI QIDQ4348238

Luca Breveglieri

Publication date: 14 August 1997

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92552

zbMATH Keywords

Chomsky hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Algebra of communicating processes with abstraction
• On the intersection of stacks and queues
• Automates a file
• Finding patterns common to a set of strings
• QRT FIFO automata, breadth-first grammars and their relations
• Concurrent regular expressions and their relationship to Petri nets

This page was built for publication: Fair expressions and regular languages over lists