Computational Structure of Generative Phonology and its Relation to Language Comprehension

@inproceedings{Ristad1990ComputationalSO,
  title={Computational Structure of Generative Phonology and its Relation to Language Comprehension},
  author={Eric Sven Ristad},
  booktitle={ACL},
  year={1990}
}
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. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-5 OF 5 REFERENCES

Computational structure of human language

  • Ristad, S. Eric
  • Ph.D dissertation, MIT Department of Electrical…
  • 1990

Speculations about the rep

  • Halle, Morris
  • 1985

Generative Phonology

  • Kenstowicz, Michael, Charles Kisseberth.
  • New York:
  • 1979

Formal Aspects of Phonological Description

  • Johnson, C. Douglas.
  • The Hague: Mouton.
  • 1972

Similar Papers

Loading similar papers…