Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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/Preprint
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
2016-04-04 09:32:19
date last changed
2025-04-04 14:14:37
@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}},
  keywords     = {{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}},
}