The search for Minimal Search: a graph-theoretic view
This paper examines Minimal Search, an operation that is at the core of current Minimalist inquiry. We argue that, given Minimalist assumptions about structure building consisting of unordered set- formation, there are serious difficulties in defining Minimal Search as a search algorithm. Furthermor...
Main Author: | |
---|---|
Format: | Journal article |
Language: | English |
Published: |
PsychOpen
2023
|
_version_ | 1797109550919188480 |
---|---|
author | Krivochen, DG |
author_facet | Krivochen, DG |
author_sort | Krivochen, DG |
collection | OXFORD |
description | This paper examines Minimal Search, an operation that is at the core of current Minimalist inquiry. We argue that, given Minimalist assumptions about structure building consisting of unordered set- formation, there are serious difficulties in defining Minimal Search as a search algorithm. Furthermore, some problematic configurations for Minimal Search (namely, {XP, YP} and {X, Y}) are argued to be an artefact of these set-theoretic commitments. However, if unordered sets are given up as the format of structural descriptions in favour of directed graphs such that Merge(X, Y) creates an arc from X to Y, Minimal Search can be straightforwardly characterised as a sequential deterministic search algorithm: the total order required to define MS as a sequential search algorithm is provided by structure building. |
first_indexed | 2024-03-07T07:41:48Z |
format | Journal article |
id | oxford-uuid:02bdda96-e8bc-4571-a2f5-82428407f228 |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-07T07:41:48Z |
publishDate | 2023 |
publisher | PsychOpen |
record_format | dspace |
spelling | oxford-uuid:02bdda96-e8bc-4571-a2f5-82428407f2282023-05-12T11:55:49ZThe search for Minimal Search: a graph-theoretic viewJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:02bdda96-e8bc-4571-a2f5-82428407f228EnglishSymplectic ElementsPsychOpen2023Krivochen, DGThis paper examines Minimal Search, an operation that is at the core of current Minimalist inquiry. We argue that, given Minimalist assumptions about structure building consisting of unordered set- formation, there are serious difficulties in defining Minimal Search as a search algorithm. Furthermore, some problematic configurations for Minimal Search (namely, {XP, YP} and {X, Y}) are argued to be an artefact of these set-theoretic commitments. However, if unordered sets are given up as the format of structural descriptions in favour of directed graphs such that Merge(X, Y) creates an arc from X to Y, Minimal Search can be straightforwardly characterised as a sequential deterministic search algorithm: the total order required to define MS as a sequential search algorithm is provided by structure building. |
spellingShingle | Krivochen, DG The search for Minimal Search: a graph-theoretic view |
title | The search for Minimal Search: a graph-theoretic view |
title_full | The search for Minimal Search: a graph-theoretic view |
title_fullStr | The search for Minimal Search: a graph-theoretic view |
title_full_unstemmed | The search for Minimal Search: a graph-theoretic view |
title_short | The search for Minimal Search: a graph-theoretic view |
title_sort | search for minimal search a graph theoretic view |
work_keys_str_mv | AT krivochendg thesearchforminimalsearchagraphtheoreticview AT krivochendg searchforminimalsearchagraphtheoreticview |