Search
Home
Staff
Research output
Projects
Activities
Prizes
Research units
Press/Media
About
Deciding context equivalence of binary overlap-free words in linear time
Research output
:
Contribution to journal
›
Article
›
peer-review
Department of Algebra and Fundamental Informatics
Institute of Mathematics and Computer Science
Institute of Natural Sciences and Mathematics
Overview
Cite this
DOI
https://doi.org/10.1007/s00233-012-9382-6
Final published version
Arseny M. Shur
Original language
English
Pages (from-to)
447-471
Number of pages
25
Journal
Semigroup Forum
Volume
84
Issue number
3
DOIs
https://doi.org/10.1007/s00233-012-9382-6
Publication status
Published -
Jun 2012
Research areas
Context equivalence, Overlap-free words, Syntactic monoid, Word problem
WoS ResearchAreas Categories
Mathematics
ASJC Scopus subject areas
Algebra and Number Theory
ID: 1081855