Elementary homomorphisms and a solution of the DOL sequence equivalence problem
type: Item
instance of: scholarly article
title: Elementary homomorphisms and a solution of the DOL sequence equivalence problem
zbMATH Open document ID: 0407.68085
DOI: 10.1016/0304-3975(78)90047-6
author: Andrzej Ehrenfeucht
author: Grzegorz Rozenberg
published in: Theoretical Computer Science
publication date: 1978-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03B25
zbMATH DE Number: 3633750
zbMATH Keywords: Equivalence Problem
zbMATH Keywords: Elementary Language
zbMATH Keywords: Homomorphism
zbMATH Keywords: Recognition By Automata
zbMATH Keywords: Dol Systems
zbMATH Keywords: Decidability
MaRDI profile type: Publication
full work available at URL: 0304-3975(78)90047-6
OpenAlex ID: W2074488484
cites work: The decidability of the equivalence problem for DOL-systems
cites work: Subword complexities of various classes of deterministic developmental languages without interactions
cites work: Q3049833
cites work: Q4140407
description: scientific article; zbMATH DE number 3633750