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

[LINGUIST Network]

LINGUIST List: Vol-18-1982. Mon Jul 02 2007. ISSN: 1068 - 4875.

Subject: 18.1982, Disc: New: Finite State Automata & Context-sensitive Language

Moderators: Anthony Aristar, Eastern Michigan U <aristar at linguistlist.org>
            Helen Aristar-Dry, Eastern Michigan U <hdry at linguistlist.org>
 
Reviews: Randall Eggert, U of Utah  
         <reviews at linguistlist.org> 

Homepage: http://linguistlist.org/

The LINGUIST List is funded by Eastern Michigan University, 
and donations from subscribers and publishers.

Editor for this issue: Ann Sawyer <sawyer at linguistlist.org>
================================================================  

To post to LINGUIST, use our convenient web form at
http://linguistlist.org/LL/posttolinguist.html.

===========================Directory==============================  

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

 

	
-------------------------Message 1 ---------------------------------- 
Date: Mon, 02 Jul 2007 12:03:59
From: Jiun-Shiung Wu < wujs at mail.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





-----------------------------------------------------------
LINGUIST List: Vol-18-1982