126
click to vote
CAI
2009
Springer
15 years 1 months ago
2009
Springer
This paper studies conditions under which the operation of parallel insertion can be reversed by parallel deletion, i.e., when does the equality (L1 L2) L2 = L1 hold for language...
98
Voted
CAI
2009
Springer
15 years 8 months ago
2009
Springer
102
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
103
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
96
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
94
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
144
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
Two types of simulations for weighted tree automata (wta) are considered. Wta process trees and assign a weight to each of them. The weights are taken from a semiring. The two type...
100
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
125
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
The aim of this paper is to collect definitions and results on the main classes of 2D languages introduced with the attempt of generalizing regular and context-free string languag...
101
Voted
CAI
2009
Springer
15 years 10 months ago
2009
Springer
