Sciweavers

762 search results - page 22 / 153
» Intercode Regular Languages
Sort
View
IMSCCS
2006
IEEE
16 years 11 days ago
Explicitly Parallel Regular Expressions
The equivalence of non-deterministic finite automata (NFA1 ), deterministic finite automata (DFA), regular expressions (RE), and parallel finite automata (PFA) with augmented r...
Brett D. Estrade, A. Louise Perkins, John M. Harri...
117
Voted
APLAS
2004
ACM
15 years 11 months ago
An Implementation of Subtyping Among Regular Expression Types
Kenny Zhuo Ming Lu, Martin Sulzmann
146
Voted
CORR
2010
Springer
139views Education» more  CORR 2010»
15 years 6 months ago
A proof Procedure for Testing Membership in Regular Expressions
We propose an algorithm that tests membership for regular expressions and show that the algorithm is correct. This algorithm is written in the style of a sequent proof system. The...
Keehang Kwon, Hong Pyo Ha, Jiseung Kim