Standard

Deciding context equivalence of binary overlap-free words in linear time. / Shur, Arseny M.
в: Semigroup Forum, Том 84, № 3, 06.2012, стр. 447-471.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

Harvard

Shur, AM 2012, 'Deciding context equivalence of binary overlap-free words in linear time', Semigroup Forum, Том. 84, № 3, стр. 447-471. https://doi.org/10.1007/s00233-012-9382-6

APA

Shur, A. M. (2012). Deciding context equivalence of binary overlap-free words in linear time. Semigroup Forum, 84(3), 447-471. https://doi.org/10.1007/s00233-012-9382-6

Vancouver

Shur AM. Deciding context equivalence of binary overlap-free words in linear time. Semigroup Forum. 2012 июнь;84(3):447-471. doi: 10.1007/s00233-012-9382-6

Author

Shur, Arseny M. / Deciding context equivalence of binary overlap-free words in linear time. в: Semigroup Forum. 2012 ; Том 84, № 3. стр. 447-471.

BibTeX

@article{12d49118edd64efcbc7d25db2e9c83bc,
title = "Deciding context equivalence of binary overlap-free words in linear time",
keywords = "Context equivalence, Overlap-free words, Syntactic monoid, Word problem",
author = "Shur, {Arseny M.}",
year = "2012",
month = jun,
doi = "10.1007/s00233-012-9382-6",
language = "English",
volume = "84",
pages = "447--471",
journal = "Semigroup Forum",
issn = "0037-1912",
publisher = "Springer Verlag",
number = "3",

}

RIS

TY - JOUR

T1 - Deciding context equivalence of binary overlap-free words in linear time

AU - Shur, Arseny M.

PY - 2012/6

Y1 - 2012/6

KW - Context equivalence

KW - Overlap-free words

KW - Syntactic monoid

KW - Word problem

UR - http://www.scopus.com/inward/record.url?scp=84860997403&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000306590200003

U2 - 10.1007/s00233-012-9382-6

DO - 10.1007/s00233-012-9382-6

M3 - Article

AN - SCOPUS:84860997403

VL - 84

SP - 447

EP - 471

JO - Semigroup Forum

JF - Semigroup Forum

SN - 0037-1912

IS - 3

ER -

ID: 1081855