Intractability of decision problems for finite-memory automata
type: Item
instance of: scholarly article
title: Intractability of decision problems for finite-memory automata
zbMATH Open document ID: 0952.68080
DOI: 10.1016/S0304-3975(99)00105-X
author: Hiroshi Sakamoto
author: Daisuke Ikeda
published in: Theoretical Computer Science
publication date: 2000-08-23T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03D35
zbMATH DE Number: 1495191
zbMATH Keywords: finite-memory automata
zbMATH Keywords: membership problem
MaRDI profile type: Publication
cites work: Q3862379
cites work: Finite-memory automata
cites work: Q4298260
Wikidata QID: Q128090046
description: scientific article; zbMATH DE number 1495191