2 options
Words, semigroups, & transductions : festschrift in honor of Gabriel Thierrin / editors, Masami Ito, Gheorghe Paun, Sheng Yu.
- Format:
- Book
- Language:
- English
- Subjects (All):
- Formal languages.
- Group theory.
- Machine theory.
- Physical Description:
- 1 online resource (455 p.)
- Edition:
- 1st ed.
- Other Title:
- Words, semigroups, and transductions
- Place of Publication:
- River Edge, N.J. ; London : World Scientific, c2001.
- Language Note:
- English
- Summary:
- 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
- Contents:
- 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
- Notes:
- Description based upon print version of record.
- Includes bibliographical references.
- ISBN:
- 9786611956493
- 9781281956491
- 128195649X
- 9789812810908
- 9812810900
- OCLC:
- 815755982
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.