The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages (Q840776)
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: The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages |
scientific article; zbMATH DE number 5603654
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages |
scientific article; zbMATH DE number 5603654 |
Statements
The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages (English)
0 references
14 September 2009
0 references
measure of nondeterminism
0 references
restarting automaton
0 references
analysis by reduction
0 references
0 references
0.9415597319602966
0 references
0.7881177663803101
0 references
0.7840906977653503
0 references
0.7820331454277039
0 references
