Cycle-aware minimization of acyclic deterministic finite-state automata
type: Item
instance of: scholarly article
title: Cycle-aware minimization of acyclic deterministic finite-state automata
zbMATH Open document ID: 1329.68157
author: Johannes Bubenzer
published in: Discrete Applied Mathematics
publication date: 2015-09-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6484123
zbMATH Keywords: minimization
zbMATH Keywords: deterministic finite state automata
zbMATH Keywords: algorithmic
describes a project that uses: fsm2
MaRDI profile type: Publication
full work available at URL: j.dam.2013.08.003
OpenAlex ID: W2081929761
cites work: Q5725992
cites work: Q4418623
cites work: Incremental Construction of Minimal Acyclic Finite-State Automata
cites work: Describing an algorithm by Hopcroft
cites work: fsm2 – A Scripting Language for Creating Weighted Finite-State Morphologies
cites work: Q4045961
cites work: Q5551191
cites work: Re-describing an algorithm by Hopcroft
cites work: Linear Automaton Transformations
cites work: Minimisation of acyclic deterministic automata in linear time
cites work: Q4344098
cites work: Q4848749
DOI: 10.1016/J.DAM.2013.08.003
description: scientific article; zbMATH DE number 6484123