Pages that link to "Item:Q714734"
From MaRDI portal
The following pages link to Deciding regularity of hairpin completions of regular languages in polynomial time (Q714734):
Displaying 4 items.
- Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract) (Q3073627) (← links)
- Hairpin Lengthening and Shortening of Regular Languages (Q3166949) (← links)
- Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions (Q4910458) (← links)
- Non-closure under complementation for unambiguous linear grammars (Q6040667) (← links)