Author : Masami Ito
Publisher : World Scientific
Page : 610 pages
File Size : 20,19 MB
Release : 1992-01-27
Category :
ISBN : 9814556289
The topics included in this proceedings cover both mathematics and computer science. They include Codes, Free Monoids, Transformation Semigroups, Automata, Formal Languages, Word Problems, Orders and Combinatorics. Attention is paid to the algebraic theories of codes and rewriting systems, which are the key subjects that combine these two fields. The number of papers in the proceedings exceeds 45 and all papers have been refereed.
Author : Masami Ito
Publisher : World Scientific
Page : 554 pages
File Size : 13,23 MB
Release : 1994-09-19
Category :
ISBN : 9814552151
The research results published in this set of proceedings range from pure semigroup theory to theoretical computer science, in particular formal languages and automata. Contributed by internationally recognized researchers, the papers address issues in the algebraic and combinatorial theories of semigroups, the structure theory of automata, the classification theory of formal languages and codes and applications of these theories to various areas like circuit testing, coding theory, or cryptography. The underlying theme is the semigroup and automaton theories and their role in certain applications.
Author : Masami Ito
Publisher : World Scientific
Page : 503 pages
File Size : 31,77 MB
Release : 2003
Category : Computers
ISBN : 9812704973
The research results published in this volume range from pure mathematical theory (semigroup theory, discrete mathematics, and so on) to theoretical computer science, in particular formal languages and automata. The papers are the proceedings of the Third International Colloquium on Words, Languages and Combinatorics, and they 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.
Author :
Publisher :
Page : 614 pages
File Size : 40,75 MB
Release : 1992
Category : Logic, Symbolic and mathematical
ISBN :
Author : Thierry Lecroq
Publisher : Springer Nature
Page : 210 pages
File Size : 15,14 MB
Release : 2021-09-06
Category : Mathematics
ISBN : 3030850889
This book constitutes the refereed proceedings of the 13th International Conference on Combinatorics on Words, WORDS 2021, held virtually in September 2021. The 14 revised full papers presented in this book together with 2 invited talks were carefully reviewed and selected from 18 submissions. WORDS is the main conference series devoted to the mathematical theory of words. In particular, the combinatorial, algebraic and algorithmic aspects of words are emphasized. Motivations may also come from other domains such as theoretical computer science, bioinformatics, digital geometry, symbolic dynamics, numeration systems, text processing, number theory, etc.
Author : Nelma Moreira
Publisher : Springer Nature
Page : 394 pages
File Size : 19,64 MB
Release : 2021-08-06
Category : Computers
ISBN : 3030815080
This book constitutes the proceedings of the 25th International Conference on Developments in Language Theory, DLT 2021, which was held in Porto, Portugal, during August 16-20, 2021. The conference took place in an hybrid format with both in-person and online participation. The 27 full papers included in these proceedings were carefully reviewed and selected from 48 submissions. The DLT conference series provides a forum for presenting current developments in formal languages and automata. Its scope is very general and includes, among others, the following topics and areas: grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial, and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory, and logic; bio-inspired computing; quantum computing. The book also includes 3 invited talks in full paper length.
Author : Anna Frid
Publisher : Springer Nature
Page : 310 pages
File Size : 24,33 MB
Release : 2023-05-30
Category : Mathematics
ISBN : 303133180X
This book constitutes the refereed proceedings of the 14th International Conference on Combinatorics on Words, WORDS 2023, held in Umeå, Sweden, during June 12–16, 2023. The 19 contributed papers presented in this book were carefully reviewed and selected from 28 submissions. In addition, the volume also contains 3 invited papers. WORDS is the main conference series devoted to combinatorics on words. This area is connected to several topics from computer science and mathematics, including string algorithms, automated proofs, discrete dynamics, number theory and, of course, classical combinatorics
Author : Carlos Martin-Vide
Publisher : Springer
Page : 512 pages
File Size : 40,11 MB
Release : 2008-09-25
Category : Mathematics
ISBN : 3540882820
This book constitutes the refereed proceedings of the Second International Conference on Language and Automata Theory and Applications, LATA 2008, held in Tarragona, Spain, in March 2008. The 40 revised full papers presented were carefully reviewed and selected from 134 submissions. The papers deal with the various issues related to automata theory and formal languages
Author : Volker Diekert
Publisher : Springer Nature
Page : 339 pages
File Size : 40,71 MB
Release : 2022-05-08
Category : Computers
ISBN : 3031055780
This book constitutes the proceedings of the 26th International Conference on Developments in Language Theory, DLT 2022, which was held in Tampa, FL, USA, during May, 2022. The conference took place in an hybrid format with both in-person and online participation. The 21 full papers included in these proceedings were carefully reviewed and selected from 32 submissions. The DLT conference series provides a forum for presenting current developments in formal languages and automata.
Author : Frank Drewes
Publisher : Springer
Page : 465 pages
File Size : 46,47 MB
Release : 2017-02-14
Category : Computers
ISBN : 3319537334
This book constitutes the refereed proceedings of the 11th International Conference on Language and Automata Theory and Applications, LATA 2017, held in Umeå, Sweden, in March 2017. The 31 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 73 submissions. The papers cover the following topics: algorithmic learning and semantics; automata and logics; combinatorics on words, compression, and pattern matching; complexity; finite automata; grammars, languages, and parsing; graphs and Petri Nets; non-classical automata; and pushdown automata and systems.
