Büchi VASS recognise \(\mathbf{\Sigma}^{1}_{1}\)-complete \({\omega}\)-languages (Q1798916)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Büchi VASS recognise \(\mathbf{\Sigma}^{1}_{1}\)-complete \({\omega}\)-languages |
scientific article; zbMATH DE number 6963055
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Büchi VASS recognise \(\mathbf{\Sigma}^{1}_{1}\)-complete \({\omega}\)-languages |
scientific article; zbMATH DE number 6963055 |
Statements
Büchi VASS recognise \(\mathbf{\Sigma}^{1}_{1}\)-complete \({\omega}\)-languages (English)
0 references
23 October 2018
0 references
Petri nets
0 references
infinite words
0 references
nondeterminism
0 references
