Titlebook: Automata, Languages, and Programming; 21st International C Serge Abiteboul,Eli Shamir Conference proceedings 1994 Springer-Verlag Berlin He

inconceivable

LIEN

0302-9743 salem in July 1994. ICALP is an annual conference sponsored by the European Association on Theoretical Computer Science (EATCS). The proceedings contains 48 refereed papers selected from 154 submissions and 4 invited papers. The papers cover the whole range of theoretical computer science; they are

charisma

Die bauliche Anlage der Fabrik (Werkstätten)n regular expressions and contextfree grammars, or for defining outer measures on the space of .-words which are of some importance for the theory of fractals. These connections yield new formulae to determine the Hausdorff dimension of fractal sets (especially in Euclidean spaces) defined via regular expressions and contextfree grammars.

Psa617

Basal-Ganglia

monochromatic

Externalize

Valuations and unambiguity of languages, with applications to fractal geometry,n regular expressions and contextfree grammars, or for defining outer measures on the space of .-words which are of some importance for the theory of fractals. These connections yield new formulae to determine the Hausdorff dimension of fractal sets (especially in Euclidean spaces) defined via regular expressions and contextfree grammars.

affinity

On some relations between dynamical systems and transition systems,e reachability problem for such systems is undecidable for 3 dimensions. A decision procedure for 2-dimensional systems has been recently reported by Maler and Pnueli. On the other hand we show that some non-deterministic finite automata cannot be realized by any continuous dynamical system with less than 3 dimensions.

油毡

灰心丧气

Optimal parallel algorithms for Prefix Matching,rawn from an alphabet set of size polynomial in ., where . and .; it takes .(log .) time, .(..+..) space, and does . work, for any .>0. The second algorithm works for unbounded alphabet sets and takes .(log..(log log .).) time, .(m + n) space, and does . work. These are the first known work-optimal algorithms for this problem.