In this paper, we propose Objects, Containers, Gestures, and Manipulations (OCGM, pronounced like Occam’s Razor) as universal foundational metaphors of Natural User Interfaces. We compare OCGM to existing paradigms using SRK behavior classification and early childhood cognitive development, and justify the “universal” and “foundational” descriptors based upon cognitive linguistics and universal...

The purpose of this work is to investigate the process of grammatical acquisition from data. In order to do that, a computational learning system is used, composed of a Universal Grammar with associated parameters, and a learning algorithm, following the Principles and Parameters Theory. The Universal Grammar is implemented as a Unification-Based Generalised Categorial Grammar, embedded in a de...

Grammarware engineering, and grammar-dependent software development has received considerable attention in recent years. Despite of this fact, grammar refactoring as a significant cornerstone of grammarware engineering is still weakly understood and little practiced. In this paper, we address this issue by proposing universal algorithm for automated refactoring of context-free grammars called m...

0. Introduction We consider (possibly infinite dimensional) Lie algebras over a fixed field k of characteristic zero. Let g be a Lie algebra, S = Sg and U = Ug the symmetric and universal enveloping algebras, and F ⊂ F ⊂ · · · ⊂ U the coalgebra filtration F := k + g + g + · · ·+ g. Recall that the Poincaré-Birkhoff-Witt isomorphism between S and the associated graded ring GFU is induced by the ...

0. Introduction We consider (possibly infinite dimensional) Lie algebras over a fixed field k of characteristic zero. Let g be a Lie algebra, S = Sg and U = Ug the symmetric and universal enveloping algebras, and F ⊂ F ⊂ · · · ⊂ U the coalgebra filtration F := k + g + g · · · + g. Recall that the Poincaré-Birkhoff-Witt isomorphism between S and the associated graded ring GFU is induced by the s...

We discuss the differential graded Lie algebra (DGLA) of Drinfeld modeled on the tensor algebra ⊗ Ug of the universal enveloping algebra of a Lie algebra g over any field K of characteristic zero. We explicitly analyze the first obstruction to the existence of the formality quasi-isomorphism for this DGLA. Our analysis implies the formality of the DGLA ⊗ Ub of Drinfeld associated to the twodime...

Optimality Theory in Syntax Géraldine Legendre Within generative approaches to syntax, OT stands as an alternative theory of constraint interaction to the Principle-and-Parameter Theory (PPT) of Universal Grammar articulated in Chomsky (1981). Comparing both theories helps understand what OT syntax is and what it is not. The fundamental claim of OT is that universal well-formedness constraints ...