On the expressive power of stateless ordered restart-delete automata (Q2230720)
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: On the expressive power of stateless ordered restart-delete automata |
scientific article; zbMATH DE number 7402291
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the expressive power of stateless ordered restart-delete automata |
scientific article; zbMATH DE number 7402291 |
Statements
On the expressive power of stateless ordered restart-delete automata (English)
0 references
28 September 2021
0 references
restarting automaton
0 references
ordered rewriting
0 references
context-free language
0 references
descriptional complexity
0 references
limited context restarting automaton
0 references
0 references
0.9393592476844788
0 references
0.8861260414123535
0 references
0.8855365514755249
0 references
0.8330773711204529
0 references
0.8230758905410767
0 references
