Advanced

Analogical morphology is undecidable

Eeg-Olofsson, Mats LU (2005) In Lund University, Department of Linguistics, Working Papers 51, 2005
Abstract
A certain formalization of Analogical Morphology is shown to be

undecidable by reduction of Post's Correspondence Problem.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Working Paper
publication status
published
subject
keywords
morphology analogy decidability computational
in
Lund University, Department of Linguistics, Working Papers 51, 2005
ISSN
0280-526X
language
English
LU publication?
yes
id
0d5e7869-b948-4956-ab03-3aa4fe2c46cd (old id 534927)
date added to LUP
2007-09-27 13:09:59
date last changed
2016-04-16 06:51:17
@misc{0d5e7869-b948-4956-ab03-3aa4fe2c46cd,
  abstract     = {A certain formalization of Analogical Morphology is shown to be<br/><br>
undecidable by reduction of Post's Correspondence Problem.},
  author       = {Eeg-Olofsson, Mats},
  issn         = {0280-526X},
  keyword      = {morphology analogy decidability computational},
  language     = {eng},
  note         = {Working Paper},
  series       = {Lund University, Department of Linguistics, Working Papers 51, 2005},
  title        = {Analogical morphology is undecidable},
  year         = {2005},
}