A Characterisation of Pi^0_2 Regular Tree Languages (Q5111272)
From MaRDI portal
scientific article; zbMATH DE number 7204390
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Characterisation of Pi^0_2 Regular Tree Languages |
scientific article; zbMATH DE number 7204390 |
Statements
26 May 2020
0 references
infinite trees
0 references
Rabin-Mostowski hierarchy
0 references
regular languages
0 references
0 references
A Characterisation of Pi^0_2 Regular Tree Languages (English)
0 references
