Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

12

ACL
1990

favoriteEmaildiscussreport

102views Computational Linguistics» more ACL 1990»

Computational Structure of Generative Phonology and its Relation to Language Comprehension

13 years 5 months ago

Computational Structure of Generative Phonology and its Relation to Language Comprehension

Download www.aclweb.org

We analyse the computational complexity of phonological models as they have developed over the past twenty years. The major results ate that generation and recognition are undecidable for segmental models, and that recognition is NPhard for that portion of segmental phonology subsumed by modern autosegmental models. Formal restrictions are evaluated.

Eric Sven Ristad

Real-time Traffic

ACL 1990 | ACL 2007 | Modern Autosegmental Models | Phonological Models | Segmental Models |

claim paper

Related Content

» LowDensity Language Bootstrapping the Case of Tajiki Persian

» A knowledgebased sign synthesis architecture

» Type harvesting a practical approach to obtaining typing information in dynamic programmin...

» SCRABBLEGZ A WebBased Collaborative Game to Promote the Galician Language

» Automatically Generating Tree Adjoining Grammars from Abstract Specifications

» Language Processing in Human Brain

» Constructing an Annotated Story Corpus Some Observations and Issues

» Symmetries in Natural Language Syntax and Semantics The LambekGrishin Calculus

» Search for a New Description of Protein Topology and Local Structure

Post Info
More Details (n/a)

Added	07 Nov 2010
Updated	07 Nov 2010
Type	Conference
Year	1990
Where	ACL
Authors	Eric Sven Ristad

Comments (0)