Sciweavers

759 search results - page 40 / 152
» Overlap-Free Regular Languages
Sort
View
FSTTCS
2010
Springer
13 years 7 months ago
Two Size Measures for Timed Languages
Quantitative properties of timed regular languages, such as information content (growth rate, entropy) are explored. The approach suggested by the same authors is extended to lang...
Eugene Asarin, Aldric Degorre
FOSSACS
2007
Springer
14 years 4 months ago
Complexity Results on Balanced Context-Free Languages
Abstract. Some decision problems related to balanced context-free languages are important for their application to the static analysis of programs generating XML strings. One such ...
Akihiko Tozawa, Yasuhiko Minamide
CTRS
1992
14 years 1 months ago
Decidability of Regularity and Related Properties of Ground Normal Form Languages
ded abstract of this paper is published in the proceedings of the 3rd International Workshop on Conditional Term Rewriting Systems, Pont- -Mousson, 1992 1
Gregory Kucherov, Mohamed Tajine
FORMATS
2006
Springer
14 years 1 months ago
Intersection of Regular Signal-Event (Timed) Languages
Béatrice Bérard, Paul Gastin, Antoin...