Finite State Transducer

GPTKB entity

Statements (49)
Predicate Object
gptkbp:instanceOf Technical Machine
Computational Model
gptkbp:abbreviation gptkb:FST
gptkbp:canBe Deterministic
Nondeterministic
gptkbp:formedBy gptkb:Dana_Scott
gptkb:Noam_Chomsky
gptkb:Warren_Weaver
gptkb:Michael_O._Rabin
gptkbp:hasApplication gptkb:Machine_Translation
gptkb:Speech_Synthesis
gptkb:Digital_Signal_Processing
gptkb:Compiler_Construction
Text-to-Speech
Control Systems
Network Protocols
Automata Theory
Tokenization
Pattern Matching
Data Compression
Finite Automata Theory
Lexicon Lookup
Morphological Analysis
Phonological Rules
Protocol Design
Regular Languages
String Rewriting
Text Normalization
gptkbp:hasFinalStates Final States
gptkbp:hasInitialState Initial State
gptkbp:hasInputAlphabet Input Alphabet
gptkbp:hasOutputAlphabet Output Alphabet
gptkbp:hasOutputFunction Output Function
gptkbp:hasStates States
gptkbp:hasTransitionFunction Transition Function
gptkbp:hasTransitions Transitions
https://www.w3.org/2000/01/rdf-schema#label Finite State Transducer
gptkbp:introducedIn 1950s
gptkbp:mapType Input Strings to Output Strings
gptkbp:relatedTo gptkb:Mealy_Machine
gptkb:Moore_Machine
Technical Machine
gptkbp:usedIn gptkb:Natural_Language_Processing
gptkb:Speech_Recognition
Digital Circuit Design
Lexical Analysis
Text Processing
gptkbp:bfsParent gptkb:FST
gptkbp:bfsLayer 7