Talk:Finite-state transducer

message: The article should mention that finite state transducers correspond to regular relations, which are a language class on their own. 
The section about "Operations on finite state transducers" is a also a bit misleading (though correct) in this respect. Although there is no notion of the intersection of two FSTs it should be pointed out, that this is due to the fact that the language class of regular relations is not closed under intersection (Proof sketch: the intersection of {(a^n b^m, c^n)} and {a^n b^m, c^m} is {a^n b^n, c^n}. The input language is trivially non-regular). 
Also, the concept of an FST can be understood to be a recognizer or generator for complex Symbols I x O. Under this conception FSTs _are_ in fact closed under intersection as they do no longer differ from FSAs. FSTs without "feasible pairs" for insertion/deletion can also be intersected. 
--Reas0n85 21:20, 29 November 2006 (UTC)
thread_title: Regular Relations and Closure Properties

message: Furthermore some formulations in this article are very similar to those in Jurafsky, Daniel, James H. Martin (2000). Speech and Language Processing. Prentice Hall, 71-83. .
--Reas0n85 21:20, 29 November 2006 (UTC)
replies: text: Do you mean formulas or WP:close paraphrasing of text? JMP EAX (talk) 13:52, 20 August 2014 (UTC)
thread_title: Similarity to Literature

message: The concept of FSTs is similar if not equivalent to Mealy machines. Probably the articles should be merged, but as a beginning I have added it to the "see also" section. 
--Reas0n85 21:20, 29 November 2006 (UTC)
replies: text: This article needs to cover interpretations of FSTs. Presently the two automata you mentioned are only linked as "see also". JMP EAX (talk) 13:56, 20 August 2014 (UTC)
thread_title: Mealy machines

message: * feasible pair
* insertion 
* deletion
--Reas0n85 21:20, 29 November 2006 (UTC)
thread_title: Missing terms in context

message: Does it make sense to have links to implementations?  Or is that outside the scope of the Wikipedia?  I have in mind xfst (documented in Beesley and Karttunen's book, with an older version of the software on an included CD), SFST (freely available), PC-KIMMO, and a number of others.
I should write up something on practical uses, the fact that there are implementations that do two-level phonology/ morphology and other implementations that have rewrite rules, and so forth...  Life is too short. Mcswell (talk) 03:10, 12 May 2009 (UTC)
replies: text: Many articles do have lists of implementations, or at least lists of notable implementations. The general policy is at Wikipedia:External links.—greenrd (talk) 07:30, 13 May 2009 (UTC)

text: Indeed. You will also discover that rational series is just as bad. It has everything to do with certain editors who write such articles. JMP EAX (talk) 13:57, 20 August 2014 (UTC)
thread_title: Implementations

message: Isn't the case to list the "local extension" of a FST under this section? "Local Extension" is defined (primarily?) on E. Roche, Y. Schabes. Deterministic Part-of-Speech Tagging with Finite-State Transducers. Computational Linguistics, Vol. 21, Number 2, 1995.
--Rslemos (talk) 15:57, 21 February 2012 (UTC)
thread_title: Operations on finite state transducers

message: I'm not really impressed with the way these are presented intermingled with the rest. They are generally much less notable. The overwhelming majority of textbooks don't cover them, only specialized books (in weighted stuff!) do. It's fine to mention them as a generalization and perhaps treat them in a separate article but I could not help the feeling that his article is/was being WP:COATRACKed. Also this page doesn't say WTF you do with the weights (besides assigning them to the edges). JMP EAX (talk) 00:35, 19 August 2014 (UTC)
replies: text: I agree. In fact, weighted automaton redirects here but a weighted automaton is not the same as a weighted FST (and I didn't even known weighted FST were studied, weighted automata are far more common). So what we need to do is create a new page for weighted automata, explain the concept there, and if weighted FST deserve a mention it would be as a subsection of that article. Introducing a semiring in this article seems heavy-handed and I'm not sure the notability is justified. Caleb Stanford (talk) 17:21, 9 November 2021 (UTC)
thread_title:  Weighted FST