Minimization of sequential transducers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present an algorithm for minimizing sequential transducers. This algorithm is shown to be efficient, since in the case of acyclic transducers it operates in O(|E| + |V| + (E

Original languageEnglish (US)
Title of host publicationCombinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings
PublisherSpringer Verlag
Pages151-163
Number of pages13
Volume807 LNCS
ISBN (Print)9783540580942
StatePublished - 1994
Event5th Annual Symposium on Combinatorial Pattern Matching, CPM 1994 - Asilomar, United States
Duration: Jun 5 1994Jun 8 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume807 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th Annual Symposium on Combinatorial Pattern Matching, CPM 1994
CountryUnited States
CityAsilomar
Period6/5/946/8/94

Fingerprint

Transducer
Transducers

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Mohri, M. (1994). Minimization of sequential transducers. In Combinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings (Vol. 807 LNCS, pp. 151-163). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 807 LNCS). Springer Verlag.

Minimization of sequential transducers. / Mohri, Mehryar.

Combinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings. Vol. 807 LNCS Springer Verlag, 1994. p. 151-163 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 807 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mohri, M 1994, Minimization of sequential transducers. in Combinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings. vol. 807 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 807 LNCS, Springer Verlag, pp. 151-163, 5th Annual Symposium on Combinatorial Pattern Matching, CPM 1994, Asilomar, United States, 6/5/94.
Mohri M. Minimization of sequential transducers. In Combinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings. Vol. 807 LNCS. Springer Verlag. 1994. p. 151-163. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Mohri, Mehryar. / Minimization of sequential transducers. Combinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings. Vol. 807 LNCS Springer Verlag, 1994. pp. 151-163 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1580efddbc6a46bd91f72a81a4873c50,
title = "Minimization of sequential transducers",
abstract = "We present an algorithm for minimizing sequential transducers. This algorithm is shown to be efficient, since in the case of acyclic transducers it operates in O(|E| + |V| + (E",
author = "Mehryar Mohri",
year = "1994",
language = "English (US)",
isbn = "9783540580942",
volume = "807 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "151--163",
booktitle = "Combinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Minimization of sequential transducers

AU - Mohri, Mehryar

PY - 1994

Y1 - 1994

N2 - We present an algorithm for minimizing sequential transducers. This algorithm is shown to be efficient, since in the case of acyclic transducers it operates in O(|E| + |V| + (E

AB - We present an algorithm for minimizing sequential transducers. This algorithm is shown to be efficient, since in the case of acyclic transducers it operates in O(|E| + |V| + (E

UR - http://www.scopus.com/inward/record.url?scp=85026734155&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85026734155&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9783540580942

VL - 807 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 151

EP - 163

BT - Combinatorial Pattern Matching - 5th Annual Symposium, CPM 1994, Proceedings

PB - Springer Verlag

ER -