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
|