Locality and (minimal) search
Abstract
Agreement and movement phenomena necessitate grammatical mechanisms for the establishment of dependencies, subject to certain locality constraints. In this chapter, we attempt to explicate a procedural approach to locality, which derives syntactic locality restrictions based on the behavior of a “minimal search” procedure in the grammar. We discuss explicit options for the search algorithm underlying “minimal search,” the need to distinguish probe interaction from satisfaction, and the shape of the search space. We describe how versions of this procedural approach can derive a wide range of attested relative and absolute locality effects.
Fields of Study & Subjects
Complexity and Algorithms in Graphs
Optimization and Search Problems
Computability
Logic
AI Algorithms
Publication details
- Journal / source
- HAL
- Pages
- 359–382
- Publication date
- 1 January 2026
- Language
- EN
- Document type
- Book chapter