Opening book details…
About this scholarly article
Scattered Context-free Linear Orderings by Esik, Zoltan is a scholarly article available to read on EtoBox.
- Author
- Esik, Zoltan
- Published
- 2011
- Language
- EN
About this book
We show that it is decidable in exponential time whether the lexicographic ordering of a context-free language is scattered, or a well-ordering.
Details
Rate this book
Sign in to rate this book
Quick info
- Language
- English
- Published
- 2011
- Availability
- Checking…