Skip to main navigation Skip to search Skip to main content

A single movement normal form for Minimalist grammars

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Movement is the locus of power in Minimalist grammars (MGs) but also their primary source of complexity. In order to simplify future analysis of the formalism, we prove that every MG can be converted into a strongly equivalent MG where every phrase moves at most once. The translation procedure is implemented via a deterministic linear tree transduction on the derivation tree language and induces at most a linear blow-up in the size of the lexicon.

Original languageEnglish
Title of host publicationFormal Grammar - 20th and 21st International Conferences FG 2015 and FG 2016, Revised Selected Papers
EditorsSylvain Pogodalla, Reinhard Muskens, Annie Foret, Glyn Morrill, Rainer Osswald
PublisherSpringer Verlag
Pages200-215
Number of pages16
ISBN (Print)9783662530412
DOIs
StatePublished - 2016
Event20th Conference on Formal Grammar, FG 2015 and 21st Conference on Formal Grammar, FG 2016 - Barcelona, Spain
Duration: Aug 20 2016Aug 21 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9804 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th Conference on Formal Grammar, FG 2015 and 21st Conference on Formal Grammar, FG 2016
Country/TerritorySpain
CityBarcelona
Period08/20/1608/21/16

Keywords

  • Derivation trees
  • Lexical blow-up
  • Linear tree transductions
  • Minimalist grammars
  • Successive cyclic movement

Fingerprint

Dive into the research topics of 'A single movement normal form for Minimalist grammars'. Together they form a unique fingerprint.

Cite this