Sciweavers

1052 search results - page 50 / 211
» The Regular Real-Time Languages
Sort
View
CORR
2008
Springer
88views Education» more  CORR 2008»
15 years 5 months ago
Efficient Algorithms for Membership in Boolean Hierarchies of Regular Languages
Abstract. The purpose of this paper is to provide efficient algorithms that decide membership for classes of several Boolean hierarchies for which efficiency (or even decidability)...
Christian Glasser, Heinz Schmitz, Victor L. Seliva...
57
Voted
ACTAC
2004
52views more  ACTAC 2004»
15 years 5 months ago
A Hierarchy Theorem for Regular Languages over Free Bisemigroups
Zoltán L. Németh