Many aspects of defect theorems
type: Item
instance of: scholarly article
title: Many aspects of defect theorems
zbMATH Open document ID: 1078.68083
author: Tero Harju
author: Juhani Karhumäki
published in: Theoretical Computer Science
publication date: 2004-10-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 2105268
zbMATH Keywords: Free monoid
zbMATH Keywords: Defect theorem
zbMATH Keywords: Word equations
zbMATH Keywords: Independent equations
zbMATH Keywords: Codes
zbMATH Keywords: Tilings
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.03.051
OpenAlex ID: W2073286366
cites work: A proof of Ehrenfeucht's conjecture
cites work: Q3859267
cites work: Q4430300
cites work: Sur le théorème du defaut
cites work: Q4529547
cites work: Q4714446
cites work: Q4079524
cites work: Q3751772
cites work: On the defect theorem and simplifiability
cites work: The equivalence problem of multitape finite automata
cites work: Compactness of Systems of Equations in Semigroups
cites work: A defect property of codes with unbounded delays
cites work: Q5592246
cites work: On three-element codes
cites work: A property of three-element codes
cites work: Q4265629
cites work: Multiple factorizations of words and defect effect
cites work: A defect theorem for bi-infinite words.
cites work: On the size of independent systems of equations in semigroups
cites work: Q3659988
cites work: On the defect theorem for trees
cites work: Elementariness of a finite set of words is co-NP-complete
cites work: Russian text(ignored)
DOI: 10.1016/J.TCS.2004.03.051
description: scientific article; zbMATH DE number 2105268