Skip to main navigation menu Skip to main content Skip to site footer

Vol. 4 (2016)

TACL approved

Learning Tier-based Strictly 2-Local Languages

Published 2016-04-12

  • Adam Jardine
    • ,
  • Jeffrey Heinz

Adam Jardine
University of Delaware

Jeffrey Heinz
University of Delaware

Abstract

The Tier-based Strictly 2-Local (TSL2) languages are a class of formal languages which have been shown to model long-distance phonotactic generalizations in natural language (Heinz et al., 2011). This paper introduces the Tier-based Strictly 2-Local Inference Algorithm (2TSLIA), the first nonenumerative learner for the TSL2 languages. We prove the 2TSLIA is guaranteed to converge in polynomial time on a data sample whose size is bounded by a constant.
PDF

Author Biography

Adam Jardine

PhD candidate at the Department of Linguistics & Cognitive Science, University of Delaware