Towards a formal proof system for \(\omega\)-rational expressions (Q1064076)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Towards a formal proof system for \(\omega\)-rational expressions |
scientific article |
Statements
Towards a formal proof system for \(\omega\)-rational expressions (English)
0 references
1984
0 references
The authors aim to give a formal proof system for infinitary rational languages. Within a previous paper: ''A formal proof system for infinitary rational languages'' [INRIA Report 218 (1983)], the authors provide the whole formal proof system. They adopted a strategy consisting of two steps: the first is to restate the questions concerning the equality and the emptiness of the intersection of two infinitary languages in terms of some related finitary rational languages, and the second is to axiomatize the involved properties of finitary rational languages. The present paper contains only the first step.
0 references
omega-rational languages
0 references
equality testing
0 references
infinitary rational languages
0 references