We report on computational experiments in which a learning agent incrementally acquires grammar from a tutoring agent through situated embodied interactions. The learner is able to detect impasses in routine language processing, such as missing a grammatical construction to integrate a word in the rest of the sentence structure, to move to a meta-level to repair these impasses, primarily based ...

Grammar is the computational system of language. It is a set of rules that specifies how to construct sentences out of words. Grammar is the basis of the unlimited expressibility of human language. Children acquire the grammar of their native language without formal education simply by hearing a number of sample sentences. Children could not solve this learning task if they did not have some pr...

Role and Reference Grammar is a functional theory of language which allows an input text to be represented in terms of its logical structure. In order to go beyond the core grammar, the Lexical Constructional Model, which is grounded on the previous theoretical model, provides a fine-grained description of all aspects involved in meaning construction. This paper explores the integration of FunG...

We analyze the computational complexity of extensions of the multimodal version of the standard modal logic K by finite addition of axiom schemes that can be read as the production rules of a formal grammar. By using proof-theoretical means, we show that every right linear grammar logic has a satisfiability problem in deterministic exponential time and we exhibit countably infinite classes of r...

This paper presents a compilation procedure which determines internal and external indices for signs in a unification based grammar to be used in improving the computational efficiency of lexicalist chart generation. The procedure takes as input a grammar and a set of feature paths indicating the position of semantic indices in a sign, and calculates the fixed-point of a set of equations derive...

Extensible Dependency Grammar (XDG) is new, modular grammar formalism for natural language. An XDG analysis is a multi-dimensional dependency graph, where each dimension represents a different aspect of natural language, e.g. syntactic function, predicate-argument structure, information structure etc. Thus, XDG brings together two recent trends in computational linguistics: the increased applic...