1461 search results - page 3 / 293 » On Regular Reduced Products |
FCT
2001
Springer
13 years 11 months ago
2001
Springer
This paper presents the prediction-preserving reducibility with membership queries (pwm-reducibility) on formal languages, in particular, simple CFGs and finite unions of regular ...
SIGECOM
2008
ACM
13 years 6 months ago
2008
ACM
Online peer production systems have enabled people to coactively create, share, classify, and rate content on an unprecedented scale. This paper describes strong macroscopic regul...
LATA
2011
Springer
12 years 9 months ago
2011
Springer
Abstract. Building on the celebrated Krohn-Rhodes Theorem we characterize classes of regular languages in terms of the cascade decompositions of minimal DFA of languages in those c...
IJAC
2007
13 years 6 months ago
2007
RV
2010
Springer
13 years 4 months ago
2010
Springer
A product line is a family of programs where each program is defined by a unique combination of features. Product lines, like conventional programs, can be checked for safety prope...