盡管有限狀態(tài)轉(zhuǎn)錄機(jī)和有限狀態(tài)自動(dòng)機(jī)在數(shù)學(xué)上十分相似，但這兩個(gè)模型卻是在不同傳統(tǒng)的基礎(chǔ)上發(fā)展起來的。有限自動(dòng)機(jī)是在Turing（1936）的算法計(jì)算模型和McCulloch及Pitt的與有限狀態(tài)模型極為相近的神經(jīng)元模型的基礎(chǔ)上發(fā)展起來的。但是，Turing機(jī)器對(duì)于轉(zhuǎn)錄機(jī)的影響卻不那么直接。Huffman(1954) 在Shannon(1938)關(guān)于轉(zhuǎn)接電路的代數(shù)模型的基礎(chǔ)上，提出了狀態(tài)轉(zhuǎn)移表來模擬時(shí)序電路的行為。在Turing和Shannon以及鮮為人知的Huffman的工作基礎(chǔ)上，Moore(1956)為了描述使用輸入符號(hào)字母表和輸出符號(hào)字母表并且具備有限個(gè)數(shù)目的狀態(tài)的機(jī)器，引入了有限自動(dòng)機(jī)（finite automaton）這個(gè)術(shù)語。Mealy(1955)進(jìn)一步推廣并綜合了Moore和Huffman 的研究成果。

Moore在原來的文章里所描述的自動(dòng)機(jī)與Mealy后來推廣的自動(dòng)機(jī)有著重要的區(qū)別。在Mealy自動(dòng)機(jī)中，輸入/輸入符號(hào)是通過狀態(tài)之間的轉(zhuǎn)移來聯(lián)系的。而一些有限狀態(tài)轉(zhuǎn)錄機(jī)就是Mealy自動(dòng)機(jī)。在Moore自動(dòng)機(jī)中，輸入/輸出符號(hào)是通過狀態(tài)來聯(lián)系的。這兩種類型的轉(zhuǎn)錄機(jī)是等價(jià)的，Moore自動(dòng)機(jī)可以轉(zhuǎn)換成等價(jià)的Mealy自動(dòng)機(jī)，反之亦然。

很多早期的形態(tài)剖析程序使用詞綴剝離法（affix-stripping)來進(jìn)行剖析。例如，在Packard(1973）的古希臘語剖析器中，就反復(fù)地剝離輸入單詞中的前綴和后綴，使剩余的詞根突顯出來，然后再在詞表中查找剩余的詞根，并返回與被剝離的詞綴相容的詞根。這個(gè)方法等價(jià)于自底向上（bottom-up）剖析法。

AMPLE（A Morphological Parser for Linguistic Exploration,用于語言研究的形態(tài)剖析器）(Weber and Mann,1981;Weber et al.,1988 ; Hankamer and Black, 1991)是另一個(gè)早期的自底向上的形態(tài)分析器。AMPLE包含一個(gè)詞表，在詞表中存儲(chǔ)每個(gè)語素的所有可能的表層變體（稱為語素變體，allomorphs），以及它們出現(xiàn)時(shí)的限制（例如，英語中的-es這個(gè)表示復(fù)數(shù)的語素變體只能出現(xiàn)在s, x, z, sh或ch之后）。該系統(tǒng)要找出與輸入相匹配的每個(gè)可能的語素序列，然后進(jìn)行過濾，把那些不滿足限制條件的序列去掉。