Finite automata, real time processes and counting problems in bounded arithmetics (Q3791138)
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: Finite automata, real time processes and counting problems in bounded arithmetics |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite automata, real time processes and counting problems in bounded arithmetics |
scientific article |
Statements
Finite automata, real time processes and counting problems in bounded arithmetics (English)
0 references
1988
0 references
.
0 references
counting problems
0 references
bounded arithmetics
0 references
chains of finite automata
0 references
counting automaton
0 references
metamathematics of weak systems of arithmetic
0 references
fragments of arithmetic
0 references
relative consistency
0 references
unprovability of consistency
0 references
0.8593633770942688
0 references
0.7727655172348022
0 references
0.7685099840164185
0 references