State complexity of \(k\)-union and \(k\)-intersection for prefix-free regular languages (Q2843086)
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 6197262
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | State complexity of \(k\)-union and \(k\)-intersection for prefix-free regular languages |
scientific article; zbMATH DE number 6197262 |
Statements
State Complexity of k-Union and k-Intersection for Prefix-Free Regular Languages (English)
0 references
9 August 2013
0 references
state complexity
0 references
prefix-free regular languages
0 references
\(k\)-union
0 references
\(k\)-intersection
0 references
0.9999994039535522
0 references
0.9629100561141968
0 references
0.8721031546592712
0 references
0.8607633113861084
0 references
0.8596743941307068
0 references
