Isomorphism of regular trees and words
type: Item
instance of: scholarly article
title: Isomorphism of regular trees and words
zbMATH Open document ID: 1295.68124
author: Markus Lohrey
author: Christian Mathissen
published in: Information and Computation
publication date: 2013-06-06T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 03C57
Mathematics Subject Classification ID: 03D05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 6171343
zbMATH Keywords: automatic structures
zbMATH Keywords: isomorphism problems
zbMATH Keywords: computational complexity
zbMATH Keywords: regular trees
zbMATH Keywords: generalized words
zbMATH Keywords: regular words
zbMATH Keywords: finite automata
zbMATH Keywords: regular languages
MaRDI profile type: Publication
full work available at URL: j.ic.2013.01.002
OpenAlex ID: W2554299284
DOI: 10.1016/J.IC.2013.01.002
Recommended article: Isomorphism of Regular Trees and Words
Recommended article: Deciding the isomorphism problem in classes of unary automatic structures
Recommended article: The HOM problem is decidable
Recommended article: Ordinal automata and Cantor normal form
Recommended article: Q4964012
Recommended article: Compressed Tree Canonization
Recommended article: Q5395720
Recommended article: Tree-automatic scattered linear orders
Recommended article: Word Automaticity of Tree Automatic Scattered Linear Orderings Is Decidable
Recommended article: From Regular Tree Expression to Position Tree Automaton
description: scientific article; zbMATH DE number 6171343