Masami Ito, Teruo Imaoka (Eds.):
Proceedings of the International Colloquium on Words, Languages & Combinatorics III, Kyoto, Japan, March 14-18, 2000.
World Scientific 2003, ISBN 978-9810249489
- Jorge Almeida, Ana Paula Escada:
Semidirect Products With the Pseudovariety of All Finite Groups.
1-21
- Adrian Atanasiu, Carlos Martín-Vide, Victor Mitrana:
On the Sentence Valuations in a Semiring.
22-39
- Karl Auinger:
Join Decompositions of Pseudovarieties of the Form DH ECom.
40-50
- Sergey V. Avgustinovich, Dmitry Fon-Der-Flaass, Anna E. Frid:
Arithmetical Complexity of Infinite Words.
51-62
- Vasco Brattka:
The Emperor's New Recursiveness: The Epigraph of the Exponential Function in Two Models of Computability.
63-72
- Thomas Buchholz, Andreas Klein, Martin Kutrib:
Iterative Arrays With Limited Nondeterministic Communication Cell.
73-87
- Olivier Carton:
R-Trivial Languages of Words on Countable Ordinals.
88-102
- Christian Choffrut, Serge Grigorieff:
The Theory of Rational Relations on Transfinite Strings.
103-133
- Erzsébet Csuhaj-Varjú, Arto Salomaa:
Networks of Watson-Crick D0L Systems.
134-150
- Jürgen Dassow:
On the Differentiation Function of some Language Generating Devices.
151-161
- Maria Demeny, Géza Horváth, Csaba Nagylaki, Zoltan Nagylaki:
Visualization of Cellular Automata.
162-170
- Do Long Van:
On A Class of Hypercodes.
171-182
- Pál Dömösi, Masami Ito:
A Parsing Problem for Context-Sensitive Languages.
183-184
- Pál Dömösi, Manfred Kudlek:
An Improvement of Iteration Lemmata for Context-free Languages.
185-191
- Jozef Gruska, Roland Vollmar:
Quantum Finite Automata.
192-211
- Balázs Imreh, Masami Ito, Antal Pukler:
On Commutative Asynchronous Automata.
212-221
- Isamu Inata:
Presentations of Right Unitary Submonoids of Monoids.
222-227
- Andrei V. Kelarev, Peter G. Trotter:
A Combinatorial Property of Languages and Monoids.
228-239
- Stavros Konstantinidis:
Error-Detecting Properties of Languages.
240-252
- Takeshi Koshiba, Kunihiko Hiraishi:
A Note on Finding One-Variable Patterns Consistent with Examples and Counterexamples.
253-265
- Sylvain Lombardy, Jacques Sakarovitch:
On the Star Height of Rational Languages: A New Presentation for Two Old Results.
266-285
- Hajime Machida:
Some Properties of Hyperoperations and Hyperclones.
286-296
- Stuart W. Margolis, Jean-Eric Pin, Mikhail V. Volkov:
Words Guaranteeing Minimal Image.
297-310
- Stuart W. Margolis, Benjamin Steinberg:
Power Semigroups and Polynomial Closure.
311-322
- Alexandru Mateescu:
Routes and Trajectories.
323-338
- Ryuki Matsuda:
Characterization of Valuation Rings and Valuation Semigroups by Semistar-Operations.
339-351
- Gundula Niemann, Friedrich Otto:
Further Results on Restarting Automata.
352-369
- Hidenosuke Nishio:
Cellular Automata with Polynomials over Finite Fields.
370-377
- Zarko Popovic, Stojan Bogdanovic, Tatjana Petkovic, Miroslav Ciric:
Generalized Directable Automata.
378-395
- Tatsuhiko Saito:
Acts over Right, Left Regular Bands and Semilattices Types.
396-402
- René Schott, Jean-Claude Spehner:
Two Optimal Parallel Algorithms on the Commutation Class of a Word.
403-419
- Kunitaka Shoji:
A Proof of Okninski, Putcha's Theorem.
420-427
- K. P. Shum, M. K. Sen, Y. Q. Guo:
Subdirect Product Structure of Left Clifford Semigroups.
428-433
- Magnus Steinby:
Tree Automata in the Theory of Term Rewriting.
434-449
- Akihiro Yamamura, Kaoru Kurosawa:
Key Agreement Protocol Securer than DLOG.
450-465
- Mariko Yasugi, Masako Washihara:
A Note on Rademacher Functions and Computability.
466-475
Last update Thu May 24 04:16:27 2012
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page