Theoretical results on HTN planning are mostly related to the plan existence problem. In this paper, we study the structure of the generated plans in terms of the language they produce. We show that such languages are always context-sensitive. Furthermore we identify certain subclasses of HTN planning problems which generate either regular or context-free languages. Most importantly we have dis...

This tutorial will describe the use of a factored probabilistic sequence model for parsing speech and text using a bounded store of three to four incomplete constituents over time, in line with recent estimates of human shortterm working memory capacity. This formulation uses a grammar transform to minimize memory usage during parsing. Incremental operations on incomplete constituents in this t...

Starting from a question by Dan Sperber, we analyze the expressive power of massively modular systems from a computational point of view. The key operation is introducing a non-computational component, a limited amount of resources to be shared among the modules. A case study is provided showing that such systems are flexible and context-sensitive, also having interesting cognitive features suc...

A challenging task in using pedestrian navigation and guidance services indoors is to determine the correct floor of a user in a multi-storey building because most indoor location techniques only provide 2-D information. In this case it can be recommended to augment the position determination system with a barometric pressure sensor for direct observation of height differences. In the research ...

Recently Hájek prophesied that “as fans of the Friday the 13th series know, you should never be surprised if Jason suddenly reappears in a new guise – and the same is true for Stalnaker’s Thesis” (Hájek, 2011, p. 14). So what better day to pick for a plea for the thesis than today? Obviously, a new guise is also needed for the thesis; it cannot live on in the way as it is understood in the triv...

This paper addresses context-dependent asymmetries between the perception and production of consonant length in three distinct languages: Russian, American English, and Italian. These asymmetries are argued to present evidence of the perceptual advantage for consonant length identification in certain phonetic environments and play an important role in defining the crosslinguistic distribution o...

This paper compares a number of recently proposed models for computing context sensitive word similarity. We clarify the connections between these models, simplify their formulation and evaluate them in a unified setting. We show that the models are essentially equivalent if syntactic information is ignored, and that the substantial performance differences previously reported disappear to a lar...

The Tukey depth (Tukey 1975) of a point p with respect to a finite set S of points is the minimum number of elements of S contained in any closed halfspace that contains p. Algorithms for computing the Tukey depth of a point in various dimensions are considered. The running times of these algorithms depend on the value of the output, making them suited to situations, such as outlier removal, wh...