Words, semigroups, & transductions : festschrift in honor of Gabriel Thierrin / / editors, Masami Ito, Gheorghe Paun, Sheng Yu

• Pubblicazione: River Edge, N.J. ; ; London, : World Scientific, c2001
• Edizione: 1st ed.
• Descrizione fisica: 1 online resource (455 p.)
• Disciplina: 511.3
• Soggetto topico: Formal languages; Group theory; Machine theory
• Altri autori: ItōMasami <1941-> PăunGheorghe <1950-> ThierrinGabriel <1921-> YuSheng <1950-2012.>
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: Contents ; Preface ; Some Operators on Families of Fuzzy Languages and Their Monoids ; 1 Introduction ; 2 Monoids Generated By Algebraic Closure Operators ; 3 Some Simple Families of Fuzzy Languages ; 4 A Technical Lemma ; 5 The Main Results ; 6 Concluding Remarks ; Mixed Links: A Method for Generating Multi-Stranded Structures in Syntax 1 Preliminary concepts: linguistic units ; 2 Theoretical basis of mixed links ; 3 Formalization ; 4 Features of mixed links ; 5 Application of the link of level to basic ULPS ; 6 Analysis of results ; 7 Systematization of results 8 Analysis of mixed links depending on the syntactic result of the rules ; 9 Generative power of mixed systems ; Liars Demons and Chaos ; 1 Introduction ; 2 Liar's Paradox ; 3 Three Graphical Techniques: Web Cantor and Dragon ; 4 Liar as a Demon ; 5 Contrapositive Half and Minimalist Liars 6 Unidirectional Time-Dependent Liar ; 7 Bidirectional Time-Dependent Liar ; 8 Codes ; Some Remarks on Hairpin and Loop Languages ; 1 Introduction ; 2 Definitions and Basic Properties ; 3 Hairpin and Loop Excision ; 4 Further Work ; Conditional Grammars with Restrictions by Syntactic Parameters 1 Introduction ; 2 Definitions ; 3 Restrictions by the Number of Nonterminals ; 4 Restrictions by the Number of Productions ; On Complete Classes of Directed Graphs ; 1 Introduction and Basic Notions ; 2 Penultimately Permutation Complete Digraphs
• Sommario/riassunto: This is an excellent collection of papers dealing with combinatorics on words, codes, semigroups, automata, languages, molecular computing, transducers, logics, etc., related to the impressive work of Gabriel Thierrin. This volume is in honor of Professor Thierrin on the occasion of his 80th birthday. <br><i>Contents:</i><ul><li>Some Operators on Families of Fuzzy Languages and Their Monoids <i>(P R J Asveld)</i></li><li>Liars, Demons, and Chaos <i>(C S Calude et al.)</i></li><li>Conditional Grammars with Restrictions by Syntactic Parameters <i>(J Dassow)</i></li><li>Circularity and Other Inv
• Altri titoli varianti: Words, semigroups, and transductions
• Titolo autorizzato: Words, semigroups, & transductions
• ISBN: 9786611956493; 9781281956491; 128195649X; 9789812810908; 9812810900
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910954257903321
• Lo trovi qui: Univ. Federico II