1461 search results - page 3 / 293 » On Regular Reduced Products |
FCT
2001
Springer
15 years 1 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 ...
66
Voted
SIGECOM
2008
ACM
14 years 9 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...
131
Voted
LATA
2011
Springer
14 years 9 days 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
14 years 9 months ago
2007
RV
2010
Springer
14 years 7 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...