Sets Represented as the Length-n Factors of a Word

BOOK CHAPTER published 2013 in Lecture Notes in Computer Science

Authors: Shuo Tan | Jeffrey Shallit

On the subword equivalence problem for infinite words

BOOK CHAPTER published 1995 in STACS 95

Authors: Isabelle Fagnot

Application of kolmogorov complexity to inductive inference with limited memory

BOOK CHAPTER published 1995 in Lecture Notes in Computer Science

Authors: Andris Ambainis

Descriptional Complexity of Formal Systems

BOOK published 2015 in Lecture Notes in Computer Science

Editors: Jeffrey Shallit | Alexander Okhotin

Shortest Repetition-Free Words Accepted by Automata

BOOK CHAPTER published 2013 in Descriptional Complexity of Formal Systems

Authors: Hamoon Mousavi | Jeffrey Shallit

The State Complexity of Star-Complement-Star

BOOK CHAPTER published 2012 in Developments in Language Theory

Authors: Galina Jirásková | Jeffrey Shallit

Confluence of one-rule Thue systems

BOOK CHAPTER published 1992 in Word Equations and Related Topics

Authors: C. Wrathall

On the complexity of word problems in certain Thue systems

BOOK CHAPTER published 1981 in Lecture Notes in Computer Science

Authors: R. Book | M. Jantzen | B. Monien | C. Ó'Dúnlaing | C. Wrathall

A note on confluent Thue systems

BOOK CHAPTER published 1992 in Word Equations and Related Topics

Authors: Ronald V. Book

Open World Story Generation for Increased Expressive Range

BOOK CHAPTER published 2017 in Interactive Storytelling

Authors: David Thue | Stephan Schiffel | Tryggvi Þór Guðmundsson | Guðni Fannar Kristjánsson | Kári Eiríksson | Magnús Vilhelm Björnsson

Descriptional Complexity of Formal Systems

BOOK published 2016 in Lecture Notes in Computer Science

Editors: Cezar Câmpeanu | Florin Manea | Jeffrey Shallit

The subword complexity of fixed points of binary uniform morphisms

BOOK CHAPTER published 1997 in Fundamentals of Computation Theory

Authors: Anna E. Frid

Remarks on Separating Words

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Erik D. Demaine | Sarah Eisenstat | Jeffrey Shallit | David A. Wilson

Word Problems and Confluence Problems for Restricted Semi-Thue Systems

BOOK CHAPTER published 2000 in Rewriting Techniques and Applications

Authors: Markus Lohrey

Bernoulli HMMs at Subword Level for Handwritten Word Recognition

BOOK CHAPTER published 2009 in Pattern Recognition and Image Analysis

Authors: Adrià Giménez | Alfons Juan

The complexity of testing ground reducibility for linear word rewriting systems with variables

BOOK CHAPTER published 1995 in Conditional and Typed Rewriting Systems

Authors: Gregory Kucherov | Michaël Rusinowitch

Decidability and Shortest Strings in Formal Languages

BOOK CHAPTER published 2011 in Descriptional Complexity of Formal Systems

Authors: Levent Alpoge | Thomas Ang | Luke Schaeffer | Jeffrey Shallit

On the termination problem for one-rule semi-Thue system

BOOK CHAPTER published 1996 in Rewriting Techniques and Applications

Authors: Géraud Sénizergues

State Complexity and the Monoid of Transformations of a Finite Set

BOOK CHAPTER published 2005 in Implementation and Application of Automata

Authors: Bryan Krawetz | John Lawrence | Jeffrey Shallit

Comparison of Word and Subword Indexing Techniques for Mandarin Chinese Spoken Document Retrieval

BOOK CHAPTER published 2001 in Advances in Multimedia Information Processing — PCM 2001

Authors: Hsin-min Wang | Berlin Chen