Languages that require full scanning of words to determine membership
We introduce the Full Scan Condition on a language, which captures the idea that the membership question for a word w cannot be determined from a given prefix, suffix pair. We study the corresponding one-sided conditions, establish relationships between them, characterize these languages in the regu...
Main Author: | Alwan, Suhear Saady |
---|---|
Published: |
University of Essex
2014
|
Subjects: | |
Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.635550 |
Similar Items
-
Changes in troop membership of the male Japanese monkeys at Arashiyama
by: Norikoshi, Koshi
Published: (2017) -
Full determination of the superconducting gap structure of the spin-triplet superconductor Sr2RuO4
by: Deguchi, Kazuhiko
Published: (2011) -
Full molecular dynamics simulation approach to multi-dimensional vibrational spectroscopies
by: Hasegawa, Taisuke
Published: (2011) -
Steric Requirements in Base-Promoted Elimination Reactions
by: Ishizawa, Akio
Published: (2017) -
The black hole-neutron star binary merger in full general relativity : dependence on neutron star equations of state
by: Kyutoku, Koutarou
Published: (2012)