* * * * * * * * * * * * * * * * * * * * * * * *
LINGUIST List logo Eastern Michigan University Wayne State University *
* People & Organizations * Jobs * Calls & Conferences * Publications * Language Resources * Text & Computer Tools * Teaching & Learning * Mailing Lists * Search *
* *
LINGUIST List 18.1982

Mon Jul 02 2007

Disc: New: Finite State Automata & Context-sensitive Language

Editor for this issue: Ann Sawyer <sawyerlinguistlist.org>


To post to LINGUIST, use our convenient web form at http://linguistlist.org/LL/posttolinguist.html.
Directory
        1.    Jiun-Shiung Wu, Finite State Automata & Context-sensitive Language


Message 1: Finite State Automata & Context-sensitive Language
Date: 02-Jul-2007
From: Jiun-Shiung Wu <wujsmail.ncyu.edu.tw>
Subject: Finite State Automata & Context-sensitive Language


It has been widely-known that context-sensitive language cannot be modeled 
by finite state automata. However, phonological rules, which are
context-sensitive, can be modeled by finite state automata, as discussed in
Daniel Jurafsky's introductory book on computational linguistics. Can
anyone explain the discrepancy here? Thank you!



Linguistic Field(s): Computational Linguistics






Respond to list|Read more issues|LINGUIST home page|Top of issue




Please report any bad links or misclassified data

LINGUIST Homepage | Read LINGUIST | Contact us

NSF Logo

While the LINGUIST List makes every effort to ensure the linguistic relevance of sites listed
on its pages, it cannot vouch for their contents.