22 search results - page 1 / 5 » Prime Decompositions of Regular Languages |
77
Voted
DLT
2006
14 years 10 months ago
2006
We investigate factorizations of regular languages in terms of prime languages. A language is said to be strongly prime decomposable if any way of factorizing the language yields a...
72
Voted
FUIN
2007
14 years 9 months ago
2007
Intercodes are a generalization of comma-free codes. Using the structural properties of finite-state automata recognizing an intercode we develop a polynomial-time algorithm for d...
COCOON
2006
Springer
15 years 1 months ago
2006
Springer
We define a language to be overlap-free if any two distinct strings in the language do not overlap with each other. We observe that overlap-free languages are a proper subfamily of...
70
Voted
COMBINATORICS
2006
14 years 9 months ago
2006
We present a decomposition formula for the weighted zeta function of an irregular covering of a graph by its weighted L-functions. Moreover, we give a factorization of the weighte...
JUCS
2002
14 years 9 months ago
2002
