762 search results - page 61 / 153 » Intercode Regular Languages |
109
click to vote
FUIN
2008
15 years 2 months ago
2008
: We investigate context-free languages with respect to the measure Var of descriptional complexity, which gives the minimal number of nonterminals which is necessary to generate t...
FSTTCS
2010
Springer
15 years 13 days ago
2010
Springer
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...
118
click to vote
TCS
2011
14 years 9 months ago
2011
In this paper, we introduce block insertion and deletion on trajectories, which provide us with a new framework to study properties of language operations. With the parallel synta...
144
click to vote
FOSSACS
2007
Springer
15 years 8 months ago
2007
Springer
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 ...
108
click to vote
PLANX
2007
15 years 3 months ago
2007
Several proposals for updating XML have been introduced. Many of them have a rather complicated semantics due to the interaction of side-effects and updates, and some proposals a...