Can I read Shuffle languages are in P on EtoBox?
Shuffle languages are in P by Joanna Jȩdrzejowicz; Andrzej Szepietowski is a Computer Science article available to read on EtoBox.
What is Shuffle languages are in P about?
In this paper we show that shu e languages are contained in one-way-NSPACE(log n) thus in P. We consider the class of shu e languages which emerges from the class of ÿnite languages through regular operations (union, concatenation, Kleene star) and shu e operations (shu e and shu e closure). For every shu e expression E we construct a shu e automaton which accepts the language generated by E and we show that the automaton can be simulated by a one-way nondeterministic Turing machine in logarithmic space.
Who reads Shuffle languages are in P?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Joanna Jȩdrzejowicz; Andrzej Szepietowski
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
- Published
- 2001
- Language
- EN
- Field
- Computer Science (Physical Sciences)