Finite state transducers with predicates and identities

DOI10.1023/A:1012291501330MaRDI QIDQ700795zbMATH OpenOpenAlexFDO

Authors Gertjan van Noord, Dale Gerdemann

Publication date 8 October 2002

Published in Grammars (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1012291501330

zbMATH Keywords

finite state automatadeterminization and minimization of automatafinite state recognizersfinite state transducersnaturallanguage processing

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Natural language processing (68T50)

Recommendations

• Finite state transducers
• Finite State Transducers with Intuition
• Finite transducers and nondeterministic state complexity of regular languages
• Symbolic finite state transducers: algorithms and applications
• Inference of finite-state transducers from regular languages
• Polynomial time identification of strict prefix deterministic finite state transducers
• scientific article; zbMATH DE number 1670708
• Deciding sequentiability of finite-state transducers by finite-state pattern-matching.
• FINITELY SUBSEQUENTIAL TRANSDUCERS
• Finite-state techniques. Automata, transducers and bimachines

Cited in

(22)

• An Evaluation of Automata Algorithms for String Analysis
• Forward bisimulations for nondeterministic symbolic finite automata
• scientific article; zbMATH DE number 2040857 (Why is no real title available?)
• Finite-state transducer cascades to extract named entities in texts.
• Finite state transducers
• The syntactic prediction with token automata: Application to HandiAS system
• LABELLING MULTI-TAPE AUTOMATA WITH CONSTRAINED SYMBOL CLASSES
• A New Method for Compiling Parallel Replacement Rules
• scientific article; zbMATH DE number 1773098 (Why is no real title available?)
• scientific article; zbMATH DE number 1962046 (Why is no real title available?)
• Injection Structures Specified by Finite State Transducers
• From sequential extended regular expressions to NFA with symbolic labels
• scientific article; zbMATH DE number 1508602 (Why is no real title available?)
• scientific article; zbMATH DE number 1962775 (Why is no real title available?)
• Extended symbolic finite automata and transducers
• scientific article; zbMATH DE number 1949650 (Why is no real title available?)
• VIRTUAL OPERATIONS ON VIRTUAL NETWORKS: THE PRIORITY UNION
• Finite State Transducers with Intuition
• Symbolic tree automata
• scientific article; zbMATH DE number 1949651 (Why is no real title available?)
• scientific article; zbMATH DE number 1773072 (Why is no real title available?)
• Finite-state registered automata for non-concatenative morphology

This page was built for publication: Finite state transducers with predicates and identities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q700795)