Docs / Phonology / Autosegmental / Candidate

Candidates

import Linglib.Phonology.Autosegmental.Candidate · namespace Autosegmental

This file defines the candidates of a form, the states of a serial optimality-theoretic derivation from it: the autosegments deleted so far and the current surface lines. GEN acts on candidates and never on the form, so faithfulness constraints compare the surface lines with the form's lines, and the sponsors of every element stay those of the form. An autosegment that is neither deleted nor linked on the surface is floating.

Main definitions

Main results

Implementation notes

The readings of the surface are List.finRange filters, which reduce under kernel decide, because Finset.sort does not unfold structurally.

References

Declarations

A Candidate u is the surface state of a derivation from the form u, recording the autosegments deleted so far and the current surface lines. The faithful candidate is Candidate.input u, and GEN edits candidates while u stays fixed. A candidate carries no sponsors of its own, so, as in Bermúdez-Otero 2012's architecture (p. 47), GEN cannot violate Consistency of Exponence.

structure CandidateL51–60
{S T M : Type u} (u : AR (TwoTier (Sponsored T M) (Sponsored S M))) :

Used by Candidate.instDecidableEq, Candidate.input, Candidate.IsLinked, Candidate.IsFloating, Candidate.insertedLinks, Candidate.deletedLinks, Candidate.instDecidableIsLinked, Candidate.instDecidableIsFloating, Candidate.isLinked_iff, Candidate.mem_insertedLinks, Candidate.mem_deletedLinks, Candidate.linksTo, Candidate.tierValues, Candidate.alive, Candidate.mem_linksTo, Candidate.nodup_linksTo, Candidate.mem_tierValues, Candidate.mem_alive, Candidate.Hosts, Candidate.instDecidableHostsOfDecidablePred, Candidate.hosts_iff_exists_mem_tierValues, Candidate.Hosts.mono, Candidate.Hosts.of_links_subset, Candidate.not_hosts_of_links_eq_empty, Candidate.delete, Candidate.delete_deleted, Candidate.delete_links, Candidate.insertLink, Candidate.insertLink_links, Candidate.insertLink_deleted, Candidate.deleteLink, Candidate.deleteLink_links, Candidate.deleteLink_deleted, Candidate.isLinked_delete, Candidate.isLinked_insertLink, Candidate.isFloating_delete, Candidate.isFloating_insertLink, Candidate.hosts_insertLink, Candidate.links_delete_subset, Candidate.links_subset_insertLink, Candidate.gen, Candidate.mem_gen, Candidate.self_mem_gen, Candidate.delete_mem_gen, Candidate.insertLink_mem_gen, Candidate.deleted_subset_of_mem_gen, Candidate.isNonCrossing_links_of_mem_gen

Used in Phonology/GovernmentPhonology/Skeleton, Phonology/Tone/Constraints, AkinboFwangwar2026, LaoideKemp2026, McPhersonLamont2026 and 1 more

Surface predicates

Autosegment k is floating when it is not deleted and bears no surface line.

def Candidate.IsFloatingL81–82
{S T M : Type u} {u : AR (TwoTier (Sponsored T M) (Sponsored S M))} (c : Candidate u) (k : Fin (u.word Tier.upper).length) :

Built from ,

Used by Candidate.instDecidableIsFloating, Candidate.isFloating_delete, Candidate.isFloating_insertLink, Candidate.mem_gen, Candidate.insertLink_mem_gen

Used in Phonology/Tone/Constraints, LaoideKemp2026

Reading the surface

The readings of the surface are lists over List.finRange in tier order, which reduce under kernel decide.

L123–125
L127–130

Hosting

Slot i hosts an autosegment satisfying P when one is linked to it on the surface.

def Candidate.HostsL159–161
{S T M : Type u} {u : AR (TwoTier (Sponsored T M) (Sponsored S M))} (c : Candidate u) (P : T → Prop) (i : Fin (u.word Tier.lower).length) :

Built from

Used by Candidate.instDecidableHostsOfDecidablePred, Candidate.hosts_iff_exists_mem_tierValues, Candidate.Hosts.mono, Candidate.Hosts.of_links_subset, Candidate.not_hosts_of_links_eq_empty, Candidate.hosts_insertLink

Used in LaoideKemp2026

The atomic GEN operations

L189–191

One-step GEN

gen c is the one-step GEN of harmonic serialism. It contains c itself, the deletion of each undeleted autosegment, and each line from a floating autosegment to a slot in its window, which crosses no surface line; insert-and-associate and shift are omitted.

def Candidate.genL242–250
{S T M : Type u} {u : AR (TwoTier (Sponsored T M) (Sponsored S M))} (c : Candidate u) :
Finset (Candidate u)

The definition is too large to print here; read it in the source.

Built from

Used by Candidate.mem_gen, Candidate.self_mem_gen, Candidate.delete_mem_gen, Candidate.insertLink_mem_gen, Candidate.deleted_subset_of_mem_gen, Candidate.isNonCrossing_links_of_mem_gen

Used in McPhersonLamont2026