05559nam 2200721Ia 450 991078392060332120230617035722.01-281-90855-X9786611908553981-270-497-3(CKB)1000000000334429(EBL)296279(OCoLC)476064785(SSID)ssj0000273829(PQKBManifestationID)11214888(PQKBTitleCode)TC0000273829(PQKBWorkID)10322845(PQKB)10891182(MiAaPQ)EBC296279(WSP)00004959(Au-PeEL)EBL296279(CaPaEBR)ebr10173900(EXLCZ)99100000000033442920031203d2003 uy 0engur|n|---|||||txtccrWords, languages, and combinatorics III[electronic resource] proceedings of the international conference : Kyoto, Japan, 14-18 March 2000 /editors, Masami Ito, Teruo Imaoka[River Edge] New Jersey World Scientificc20031 online resource (503 p.)Held at the Kyoto Sangyo University."The Third International Colloquim on words, Languages and Combinatorics ..."--Preface.981-02-4948-9 Includes bibliographical references and index.Preface; Scientific Program; List of Speakers; Table of Contents; Contributed Papers; Semidirect Products with the Pseudovariety of All Finite Groups J. Almeida (Porto, Portugal) and A. Escada (Coimbra, Portugal); On the Sentence Valuations in a Semiring A. Atanasiu (Bucharest, Romania), C. Martin- Vide (Tarragona, Spain) and V. Mitrana (Bucharest, Romania); Join Decompositions of Pseudovarieties of the Form DH ECom K. Auinger (Wien, Austria)Arithmetical Complexity of Infinite Words S. V. Avgustinovich (Novosibirsk, Russia), D. G. Fon-Der-Flaass (Novosibirsk, Russia) and A. E. Frid (Novosibirsk, Russia)The Emperor's New Recursiveness: The Epigraph of the Exponential Function in Two Models of Computability V. Brattka (Hagen, Germany); Iterative Arrays with Limited Nondeterministic Communication Cell T. Buchholz (Giessen, Germany), A. Klein (Giessen, Germany) and M. Kutrib (Giessen, Germany); R-Trivial Languages of Words on Countable Ordinals O. Carton (Marne-la- Vallee, France)The Theory of Rational Relations on Transfinite Strings C. Choflrut (Paris, France) and S. Grigorieff (Paris, France)Networks of Watson-Crick DOL Systems E. Csuhaj-Varjd (Budapest, Hungary) and A. Salomaa (Thrku, Finland); On the Differentiation Function of Some Language Generating Devices J. Dassow (Magdeburg, Germany); Visualization of Cellular Automata M. Deminy (Debrecen, Hungary), G. Horvath (Debrecen, Hungary), Cs. Nagylaki (Debrecen, Hungary) and 2. Nagylaki (Debrecen, Hungary); On a Class of Hypercodes Do Long Van (Hanoi, Vietnam)A Parsing Problem for Context-Sensitive Languages P. Domosi (Debrecen, Hungary) and M. Ito (Kyoto, Japan)An Improvement of Iteration Lemmata for Context-Free Languages P. Domosi (Debrecen, Hungary) and M. Kudlek (Hamburg, Germany); Quantum Finite Automata J. Gruska (Brno, Czech Republic) and R. Vollmar (Karlsruhe, Germany); On Commutative Asynchronous Automata B. Imreh (Szeged, Hungary), M. Ito (Kyoto, Japan) and A. Pukler (Gyor, Hungary); Presentations of Right Unitary Submonoids of Monoids I. Inata (Funabashi, Japan)A Combinatorial Property of Languages and Monoids A. V. Kelarev (Hobart, Australia) and P. G. Trotter (Hobart, Australia)Error-Detecting Properties of Languages S. Konstantinidis (Halifax, Canada); A Note on Finding One-Variable Patterns Consistent with Examples and Counterexamples T. Koshiba (Kawasaki, Japan) and K. Hiraishi (Ishikawa, Japan); On the Star Height of Rational Languages: A New Presentation for Two Old Results S. Lombardy (Paris, France) and J. Sakarovitch (Paris, France); Some Properties of Hyperoperations and Hyperclones H. Machida (Kunitachi, Japan)Words Guaranteeing Minimal Image S. W. Margolis (Ramat Gan, Israel), J.-E. Pin (Paris, France) and M. V. Volkov (Ekaterinburg, Russia)The research results published in this book range from pure mathematical theory (semigroup theory, discrete mathematics, etc.) to theoretical computer science, in particular formal languages and automata. The papers address issues in the algebraic and combinatorial theories of semigroups, words and languages, the structure theory of automata, the classification theory of formal languages and codes, and applications of these theories to various areas, like quantum and molecular computing, coding theory, and cryptography.Words, languages, and combinatorics 3Words, languages, and combinatorics threeProceedings of the international conference, words, languages, and combinatorics IIISemigroupsCongressesFormal languagesCongressesMachine theoryCongressesSemigroupsFormal languagesMachine theory005.1Itō Masami1941-278611Imaoka Teruo1501737Kyōto Sangyō Daigaku.MiAaPQMiAaPQMiAaPQBOOK9910783920603321Words, languages, and combinatorics III3729043UNINA