The Resource Combinatorics on words : 10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings, Florin Manea, Dirk Nowotka (eds.)

Combinatorics on words : 10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings, Florin Manea, Dirk Nowotka (eds.)

Label
Combinatorics on words : 10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings
Title
Combinatorics on words
Title remainder
10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings
Statement of responsibility
Florin Manea, Dirk Nowotka (eds.)
Title variation
WORDS 2015
Creator
Contributor
Editor
Subject
Genre
Language
eng
Summary
This book constitutes the refereed proceedings of the 10th International Conference on Combinatorics on Words, WORDS 2015, held in Kiel, Germany, in September 2015 under the auspices of the EATCS. The 14 revised full papers presented were carefully reviewed and selected from 22 submissions. The main object in the contributions are words, finite or infinite sequences of symbols over a finite alphabet. The papers reflect both theoretical contributions related to combinatorial, algebraic, and algorithmic aspects of words, as well as to contributions presenting applications of the theory of words in other field of computer science, linguistics, biology, bioinformatics, or physics
Member of
Cataloging source
GW5XE
Dewey number
511/.6
Illustrations
illustrations
Index
index present
Language note
English
LC call number
QA164
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2015
http://bibfra.me/vocab/lite/meetingName
WORDS (Conference)
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorName
  • Manea, Florin
  • Nowotka, Dirk
Series statement
  • Lecture notes in computer science,
  • LNCS sublibrary. SL 1, Theoretical computer science and general issues
Series volume
9304
http://library.link/vocab/subjectName
  • Combinatorial analysis
  • Word problems (Mathematics)
  • Combinatorial analysis
  • Word problems (Mathematics)
  • Mathematical Theory
  • Mathematics
  • Physical Sciences & Mathematics
  • Computer Science
  • Mathematical Logic and Formal Languages
  • Theory of Computation
  • Discrete Mathematics in Computer Science
  • Artificial Intelligence (incl. Robotics)
  • Software Engineering
Label
Combinatorics on words : 10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings, Florin Manea, Dirk Nowotka (eds.)
Link
https://ezproxy.lib.ou.edu/login?url=http://link.springer.com/10.1007/978-3-319-23660-5
Instantiates
Publication
Note
  • International conference proceedings
  • Includes author index
Antecedent source
unknown
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
  • Intro; Preface; Organization; Abstracts of Invited Talks; Degrees of Transducibility; Equality Testing of Compressed Strings; On the Contribution of WORDS to the Field of Combinatorics on Words; Codes and Automata in Minimal Sets; Decidability of Abelian-Power-Freeness and Generalizations; Thue-Morse Along Two Polynomial Subsequences; Contents; Degrees of Transducibility; 1 Introduction; 2 Preliminaries; 2.1 Finite State Transducers and Mealy Machines; 2.2 Degrees of Transducibility; 3 Comparison; 4 Atoms and Polynomials; 5 A Plethora of Questions; References
  • Equality Testing of Compressed Strings1 Introduction; 2 Straight-Line Programs; 3 Sequential Algorithms; 4 A Parallel Algorithm; 5 Related Problems; 6 Open Problems; References; On the Contribution of WORDS to the Field of Combinatorics on Words; References; Codes and Automata in Minimal Sets; 1 Introduction; 2 Neutral and Tree Sets; 2.1 Neutral Sets; 2.2 Tree Sets; 3 Automata; 4 Codes; 4.1 A Cardinality Theorem for Prefix Codes; 4.2 The Group of a Bifix Code; References; Thue -- Morse Along Two Polynomial Subsequences; 1 Introduction; 2 Thue -- Morse at Distinct Multiples
  • 3 Thue -- Morse at Two PolynomialsReferences; Canonical Representatives of Morphic Permutations; 1 Introduction; 2 Basic Definitions; 3 Ergodic Permutations; 4 Ergodic Permutations Generated by Words; 4.1 Morphisms on Words and Intervals; References; Linear-Time Computation of Prefix Table for Weighted Strings; 1 Introduction; 2 Properties and Auxiliary Data Structures; 3 Algorithm; 4 Final Remarks; References; New Formulas for Dyck Paths in a Rectangle; 1 Introduction; 2 Definitions and Notation; 3 Ferrers Diagrams Comparison Method; 3.1 Diagrams Decomposition Method; 3.2 Technical Results
  • 4 Theorems5 Examples; 5.1 Example D8,8n+6; 5.2 Example D6,6n+2; 5.3 Example D6,9.; References; Ambiguity of Morphisms in a Free Group; 1 Introduction; 2 Preliminaries; 3 Basic Ambiguity; 4 Unambiguous Injective Morphisms; 4.1 Main Theorem; 4.2 Proof Outline; 5 Patterns with Terminal Symbols; References; The Degree of Squares is an Atom; 1 Introduction; 2 Preliminaries; 3 Finite-State Transducers and Degrees; 4 Characterising Transducts of Spiralling Sequences; 5 Squares; References; Words with the Maximum Number of Abelian Squares; 1 Introduction; 2 Notation and Background
  • 3 Abelian-square Rich Words3.1 The Thue-Morse Word; 3.2 Sturmian Words; 4 Conclusions and Future Work; References; Arithmetics on Suffix Arrays of Fibonacci Words; 1 Introduction; 2 Related Work; 3 Preliminaries; 4 The Suffix Array and Its Inverse; 5 Burrows-Wheeler Transform; 6 Outlook; References; Prefix-Suffix Square Completion; 1 Introduction; 2 Definitions; 3 Generating Infinite Words; 4 Finite Words: Algorithms; 5 Future Work; References; Square-Density Increasing Mappings; 1 Introduction; 2 Preliminaries; 3 Fractional-Power Density Increasing Mappings to Expand the Alphabet
Dimensions
unknown
Extent
1 online resource (xviii, 237 pages)
File format
unknown
Form of item
online
Isbn
9783319236605
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
c
Note
SpringerLink
Other control number
10.1007/978-3-319-23660-5
Other physical details
illustrations.
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
  • (OCoLC)919909128
  • (OCoLC)ocn919909128
Label
Combinatorics on words : 10th International Conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, Proceedings, Florin Manea, Dirk Nowotka (eds.)
Link
https://ezproxy.lib.ou.edu/login?url=http://link.springer.com/10.1007/978-3-319-23660-5
Publication
Note
  • International conference proceedings
  • Includes author index
Antecedent source
unknown
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
  • Intro; Preface; Organization; Abstracts of Invited Talks; Degrees of Transducibility; Equality Testing of Compressed Strings; On the Contribution of WORDS to the Field of Combinatorics on Words; Codes and Automata in Minimal Sets; Decidability of Abelian-Power-Freeness and Generalizations; Thue-Morse Along Two Polynomial Subsequences; Contents; Degrees of Transducibility; 1 Introduction; 2 Preliminaries; 2.1 Finite State Transducers and Mealy Machines; 2.2 Degrees of Transducibility; 3 Comparison; 4 Atoms and Polynomials; 5 A Plethora of Questions; References
  • Equality Testing of Compressed Strings1 Introduction; 2 Straight-Line Programs; 3 Sequential Algorithms; 4 A Parallel Algorithm; 5 Related Problems; 6 Open Problems; References; On the Contribution of WORDS to the Field of Combinatorics on Words; References; Codes and Automata in Minimal Sets; 1 Introduction; 2 Neutral and Tree Sets; 2.1 Neutral Sets; 2.2 Tree Sets; 3 Automata; 4 Codes; 4.1 A Cardinality Theorem for Prefix Codes; 4.2 The Group of a Bifix Code; References; Thue -- Morse Along Two Polynomial Subsequences; 1 Introduction; 2 Thue -- Morse at Distinct Multiples
  • 3 Thue -- Morse at Two PolynomialsReferences; Canonical Representatives of Morphic Permutations; 1 Introduction; 2 Basic Definitions; 3 Ergodic Permutations; 4 Ergodic Permutations Generated by Words; 4.1 Morphisms on Words and Intervals; References; Linear-Time Computation of Prefix Table for Weighted Strings; 1 Introduction; 2 Properties and Auxiliary Data Structures; 3 Algorithm; 4 Final Remarks; References; New Formulas for Dyck Paths in a Rectangle; 1 Introduction; 2 Definitions and Notation; 3 Ferrers Diagrams Comparison Method; 3.1 Diagrams Decomposition Method; 3.2 Technical Results
  • 4 Theorems5 Examples; 5.1 Example D8,8n+6; 5.2 Example D6,6n+2; 5.3 Example D6,9.; References; Ambiguity of Morphisms in a Free Group; 1 Introduction; 2 Preliminaries; 3 Basic Ambiguity; 4 Unambiguous Injective Morphisms; 4.1 Main Theorem; 4.2 Proof Outline; 5 Patterns with Terminal Symbols; References; The Degree of Squares is an Atom; 1 Introduction; 2 Preliminaries; 3 Finite-State Transducers and Degrees; 4 Characterising Transducts of Spiralling Sequences; 5 Squares; References; Words with the Maximum Number of Abelian Squares; 1 Introduction; 2 Notation and Background
  • 3 Abelian-square Rich Words3.1 The Thue-Morse Word; 3.2 Sturmian Words; 4 Conclusions and Future Work; References; Arithmetics on Suffix Arrays of Fibonacci Words; 1 Introduction; 2 Related Work; 3 Preliminaries; 4 The Suffix Array and Its Inverse; 5 Burrows-Wheeler Transform; 6 Outlook; References; Prefix-Suffix Square Completion; 1 Introduction; 2 Definitions; 3 Generating Infinite Words; 4 Finite Words: Algorithms; 5 Future Work; References; Square-Density Increasing Mappings; 1 Introduction; 2 Preliminaries; 3 Fractional-Power Density Increasing Mappings to Expand the Alphabet
Dimensions
unknown
Extent
1 online resource (xviii, 237 pages)
File format
unknown
Form of item
online
Isbn
9783319236605
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
c
Note
SpringerLink
Other control number
10.1007/978-3-319-23660-5
Other physical details
illustrations.
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
  • (OCoLC)919909128
  • (OCoLC)ocn919909128

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...