Skip to main navigation Skip to search Skip to main content

Structure Sensitive Tier Projection: Applications and Formal Properties

  • Stony Brook University

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

9 Scopus citations

Abstract

The subregular approach has revealed that the phonological surface patterns found in natural language are much simpler than previously assumed. Most patterns belong to the subregular class of tier-based strictly local languages (TSL), which characterizes them as the combination of a strictly local dependency with a tier-projection mechanism that masks out irrelevant segments. Some non-TSL patterns have been pointed out in the literature, though. We show that these outliers can be captured by rendering the tier projection mechanism sensitive to the surrounding structure. We focus on a specific instance of these structure-sensitive TSL languages: input-local TSL (ITSL), in which the tier projection may distinguish between identical segments that occur in different local contexts in the input string. This generalization of TSL establishes a tight link between tier-based language classes and ISL transductions, and is motivated by several natural language phenomena.

Original languageEnglish
Title of host publicationFormal Grammar - 24th International Conference, FG 2019, Proceedings
EditorsRaffaella Bernardi, Greg Kobele, Sylvain Pogodalla
PublisherSpringer Verlag
Pages35-50
Number of pages16
ISBN (Print)9783662596470
DOIs
StatePublished - 2019
Event24th International Conference on Formal Grammar, FG 2019 - Riga, Latvia
Duration: Aug 10 2019Aug 11 2019

Publication series

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

Conference

Conference24th International Conference on Formal Grammar, FG 2019
Country/TerritoryLatvia
CityRiga
Period08/10/1908/11/19

Keywords

  • Generative capacity
  • Input strictly local functions
  • Phonotactics
  • Subregular hypothesis
  • TSL

Fingerprint

Dive into the research topics of 'Structure Sensitive Tier Projection: Applications and Formal Properties'. Together they form a unique fingerprint.

Cite this