| ROA: | 1158 |
|---|---|
| Title: | Erc Sets and Antimatroids |
| Authors: | Nazarre Merchant, Jason Riggle |
| Comment: | |
| Length: | 23pp |
| Abstract: | Grammars in Optimality Theory can be characterized by sets of Ercs (Elementary Ranking Conditions). Antimatroids are structures that arose initially in the study of lattices. In this paper we prove that antimatroids and consistent Erc sets have the same formal structures. We do so by defining two functions MChain and RCerc, MChain being a function from consistent sets of Ercs to antimatroids and RCerc a function from antimatroids to Erc sets. We then show that these functions are inverses of each other and that both maintain the structural properties of Erc sets and antimatroids. This establishes that antimatroids and consistent Erc sets have the same formal structure, allowing linguists to import from the sizable work done on antimatroids any and all results. |
| Type: | Paper/tech report |
| Area/Keywords: | Phonology, Formal Analysis, Antimatroids |
| Article: | Version 1 |