Linear Unit Grammar (LUG), as described in this book of the same title, is an attempt to overcome the limitations of hierarchical structures when describing utterances, especially spoken ones. Instead of the all so familiar tree diagrams, utterances are viewed as a linear sequence of chunks, phraseological units that perform certain functions. LUG follows the work by Brazil (1995), which introd...

This paper describes an algorithm for spoken language acquisition through a human-robot interface based on speech, vision, and behavior. In this algorithm the grounded language knowledge is represented by graphical statistical models consisting of hidden Markov models and stochastic context-free grammar. The learning of the lexicon is based on the independence between speech and visual features...

A CYK-table-driven interactive relaxation parsing method of spoken Korean, integrated with the CYK-based morphological analysis is introduced. An extension of the Categorial Grammar is introduced to treat the fiee wordorder in Korean. The table-driven control of interactive relaxation gives efficiency in const i tuent searching and expectat ion generation. 'File lexical nature of the Categorial...

Rule-based multilingual natural language processing (NLP) applications such as machine translation systems require the development of grammars for multiple languages. Grammar writing, however, is often a slow and laborious process. In this paper we describe a methodology for multilingual and multipurpose grammar development based on grammar sharing. This paper presents the first step towards a ...

The structure imposed upon spoken sentences by intonation seems frequently to be orthogonal to their traditional surface-syntactic structure. However, the notion of "intonational structure" as formulated by Pierrehumbert, Selkirk, and others, can be subsumed under a rather different notion of syntactic surface structure that emerges from a theory of grammar based on a "Combinatory" extension to...

We present experimental evidence that providing naive users of a spoken dialogue system with immediate help messages related to their out-of-coverage utterances improves their success in using the system. A grammar-based recognizer and a Statistical Language Model (SLM) recognizer are run simultaneously. If the grammar-based recognizer suceeds, the less accurate SLM recognizer hypothesis is not...

We describe the algorithmic and software design principles of a general grammar library designed for use in spoken-dialogue systems, speech synthesis, and other speech processing applications. The library is a set of general-purpose software tools for constructing and modifying weighted finite-state acceptors and transducers representing grammars. The tools can be used in particular to compile ...

We argue that grammatical processing is a viable alternative to concept spotting for processing spoken input in a practical dialogue system. We discuss the structure of the grammar, the properties of the parser, and a method for achieving robustness. We discuss test results suggesting that grammatical processing allows fast and accurate processing of spoken input.

This paper describes a grammar learning system that combines model-based and data-driven learning within a single framework. Our results from learning grammars using the Spoken English Corpus (SEC) suggest that combined model-based and data-driven learning can produce a more plausible grammar than is the case when using either learning style in isolation.

teaching the grammatical tenses is considered to be one of the most controversial challenges among teachers and researchers in teaching persian language to non-persian speakers. prioritizing the tenses in accordance with their frequency could greatly facilitate the process of language learning. in this research, a comparison has been made between the frequency of the tenses in spoken and writte...