Description |
1 online resource (viii, 238 pages) : illustrations |
Physical Medium |
polychrome |
Description |
text file |
Bibliography |
Includes bibliographical references. |
Contents |
Solidifyable minimal clone of partial operation / S. Busaman and K. Denecke -- A novel cryptosystem based on finite automata without output / P. Domosi -- Linear languages of finite and infinite words / Z. Esik, M. Ito and W. Kuich -- Extended temporal logics on finite words / Z. Esik and Sz. Ivan -- The number of distinct 4-cycles and 2-matchings of some zero-divisor graphs / M. Kanemitsu -- On normal form grammars and their size / A. Kelemenova, L. Ciencialova and L. Cienciala -- Grobner bases on algebras based on well-ordered semigroups / Y. Kobayashi -- Concurrent finite automata and related language classes / M. Kudlek and G. Zetzsche -- Finitely expandable deep PDAs / P. Leupold and A. Meduna -- The primitivity distance of words / G. Lischke -- Fine convergence of functions and its effectivization / T. Mori, M. Yasugi and Y. Tsujii -- On a hierarchy of permutation languages / B. Nagy -- Derivation trees for context-sensitive grammars / B. Nagy -- On proper languages and transformations of lexicalized types of automata / F. Otto -- Initial literal shuffles of uniform codes / G. Tanaka and Y. Kunimochi. |
Summary |
This volume consists of papers selected from the presentations at the workshop and includes mainly recent developments in the fields of formal languages, automata theory and algebraic systems related to the theoretical computer science and informatics. It covers the areas such as automata and grammars, languages and codes, combinatorics on words, cryptosystems, logics and trees, Grobner bases, minimal clones, zero-divisor graphs, fine convergence of functions and others. |
Local Note |
eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America |
Subject |
Formal languages -- Congresses.
|
|
Formal languages. |
Genre/Form |
Electronic books.
|
|
Conference papers and proceedings.
|
|
Electronic books.
|
|
Conference papers and proceedings.
|
Added Author |
Itō, Masami, 1941-
|
|
Kobayashi, Yūji.
|
|
Shoji, Kunitaka.
|
|
International Workshop on Automata, Formal Languages and Algebraic Systems (2008 : Kyoto, Japan)
|
Other Form: |
Print version: International Workshop on Automata, Formal Languages and Algebraic Systems (2008 : Kyoto, Japan). Automata, formal languages and algebraic systems. Singapore ; Hackensack, NJ : World Scientific, ©2010 9789814317603 (OCoLC)607980584 |
ISBN |
9789814317603 (electronic book) |
|
9814317608 (electronic book) |
|
9789814317610 (electronic book) |
|
9814317616 (electronic book) |
|