๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Evidence against the context-freeness of natural language

โœ Scribed by Stuart M. Shieber

Publisher
Springer Netherlands
Year
1985
Tongue
English
Weight
529 KB
Volume
8
Category
Article
ISSN
0165-0157

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Criteria to disprove context freeness of
Criteria to disprove context freeness of collage languages
โœ Frank Drewes; Hans-Jรถrg Kreowski; Denis Lapoire ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 262 KB

Collage grammars are context-free devices which generate picture languages consisting of collages-sets of parts, where a part is a set of points in a given space. In order to show that certain collage languages cannot be generated, the well-known pumping technique turns out to be rather useless. To

Evaluation in the context of natural lan
Evaluation in the context of natural language generation
โœ C Mellish; R Dale ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 184 KB

What role should evaluation play in the development of natural language generation (๏ฎ๏ฌ๏ง) techniques and systems? In this paper we describe what is involved in natural language generation, and survey how evaluation has figured in work in this area to date. We comment on the issues raised by this exis

The Set of Minimal Words of a Context-fr
The Set of Minimal Words of a Context-free Language is Context-free
โœ Jean Berstel; L. Boasson ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 360 KB

Let A be a finite, totally ordered alphabet, and let P be the lexicographic ordering on A\*. Let X be a subset of A\*. The language of minimal words of X is the subset of X composed of the lexicographically minimal word of X for each length: The aim of this paper is to prove that if L is a context-