Compressed membership problems for regular expressions and hierarchical automata (Q3056281)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5815193
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Compressed membership problems for regular expressions and hierarchical automata |
scientific article; zbMATH DE number 5815193 |
Statements
COMPRESSED MEMBERSHIP PROBLEMS FOR REGULAR EXPRESSIONS AND HIERARCHICAL AUTOMATA (English)
0 references
11 November 2010
0 references
algorithms on compressed strings
0 references
straight-line programs
0 references
regular expressions
0 references
0 references
0.8589231967926025
0 references
0.8492743968963623
0 references
0.8333946466445923
0 references
0.8304520845413208
0 references
