Home Linguistics & Semiotics Probabilistic tree-generating binary grammars
Article
Licensed
Unlicensed Requires Authentication

Probabilistic tree-generating binary grammars

  • Paweł Skórzewski EMAIL logo and Krzysztof Jassem
Published/Copyright: August 31, 2014
Poznan Studies in Contemporary Linguistics
From the journal Volume 50 Issue 3

Abstract

The article presents a notion of Probabilistic Tree-generating Binary Grammar (PTgBG), a probabilistic extension of Tree-generating Binary Grammars (TgBG). TgBG is a for-malism developed to describe languages with syntactic discontinuities, designed with two practical goals in mind: (1) efficient parsing; (2) representation of results in the form of flat, easily processable phrase-structure trees. Here, we introduce rule probabilities for TgBG, thus creating PTgBG. We compare PTgBG to standard Probabilistic Context-Free Grammar (PCFG) in terms of parse tree probabilities and sentence probabilities. We conclude that PTgBG may be effectively parsed by the methods developed for PCFG, while allowing for convenient expression of some linguistic phenomena, specific for non-configurational languages.

Received: 2013-6-12
Revised: 2013-11-26
Accepted: 2013-11-27
Published Online: 2014-8-31

©2014 by Walter de Gruyter Berlin/Boston

Downloaded on 13.12.2025 from https://www.degruyterbrill.com/document/doi/10.1515/psicl-2014-0007/html
Scroll to top button