Ładuje się......
On the High Complexity of Petri Nets [Formula: see text]-Languages
We prove that [Formula: see text]-languages of (non-deterministic) Petri nets and [Formula: see text]-languages of (non-deterministic) Turing machines have the same topological complexity: the Borel and Wadge hierarchies of the class of [Formula: see text]-languages of (non-deterministic) Petri nets...
Zapisane w:
| Wydane w: | Application and Theory of Petri Nets and Concurrency |
|---|---|
| 1. autor: | |
| Format: | Artigo |
| Język: | Inglês |
| Wydane: |
2020
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://ncbi.nlm.nih.gov/pmc/articles/PMC7324243/ https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-51831-8_4 |
| Etykiety: |
Dodaj etykietę
Nie ma etykietki, Dołącz pierwszą etykiete!
|