* * * * * * * * * * * * * * * * * * * * * * * *
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.