Separability by piecewise testable languages is \textsc{PTime}-complete (Q1698734)
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 6839815
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Separability by piecewise testable languages is \textsc{PTime}-complete |
scientific article; zbMATH DE number 6839815 |
Statements
Separability by piecewise testable languages is \textsc{PTime}-complete (English)
0 references
16 February 2018
0 references
separability
0 references
piecewise testable languages
0 references
complexity
0 references
0.92867213
0 references
0 references
0.9142912
0 references
0.89337105
0 references
0.8875999
0 references
0.8846074
0 references
0.8806597
0 references
0.87280697
0 references
0.87256455
0 references
