Computational Structure of Human Language

The central thesis of this report is that human language is NP-complete. That is, the process of comprehending and producing utterances is bounded above by the class NP, and below by NP-hardness. This constructive complexity thesis has two empirical consequences. The first is to predict that a linguistic theory outside NP is unnaturally powerful. The second is to predict that a linguistic theory easier than NP-hard is descriptively inadequate. To prove the lower bound, I show that the following three subproblems of language comprehension are all NP-hard: decide whether a given sound is possible sound of a given language; disambiguate a sequence of words; and compute the antecedents of pronouns. The proofs are based directly on the empirical facts of the language user's knowledge, under an appropriate idealization. Therefore, they are invariant across linguistic theories. (For this reason, no knowledge of linguistic theory is needed to understand the proofs, only knowledge of English.) To illustrate the usefulness of the upper bound, I show that two widely-accepted analyses of the language user's knowledge (of syntactic ellipsis and phonological dependencies) lead to complexity outside of NP (PSPACE-hard and Undecidable, respectively). Next, guided by the complexity proofs, I construct alternate linguisitic analyses that are strictly superior on descriptive grounds, as well as being less complex computationally (in NP). The report also presents a new framework for linguistic theorizing, that resolves important puzzles in generative linguistics, and guides the mathematical investigation of human language.

Les Construccions atributives, locatives, existencials i possessives en espanyol i en romanès: Descripció i adquisició de segones llengües

Aquest treball pretén analitzar les característiques de les construccions atributives, locatives, existencials i possessives (abreujadament ALEP) de cinc llengües romàniques: el català, l’espanyol, el romanès, el portuguès i l’italià. També s’analitza l’adquisició d’aquestes construccions en català i en espanyol L2 per part de parlants que tenen el romanès, el portuguès o l’italià com a L1. El treball de recerca se centrarà en l’estudi de l’espanyol i del romanès i a la tesi s’ampliarà l’estudi amb la resta de llengües

L'Ordre dels constituents sintàctics oracionals majors en català

El treball és la primera part d’una tesi que tractarà la influència que la llengua materna (L1) pot exercir en l’adquisició de la segona llengua (L2). Concretament, la tesi se centrarà en la influència de les característiques gramaticals del panjabi i del romanès com a L1 en l’adquisició de l’ordre sintàctic del català com a L2. El treball de recerca descriu alguns aspectes de l’ordre sintàctic del català a partir de gramàtiques, de treballs específics sobre el tema, de l’anàlisi d’un corpus oral i del meu propi coneixement de la llengua com a parlant. Concretament s’estudien les oracions principals i les subordinades completives dependents de verbs com dir, suposar o pensar

Una aproximación empírica a la comunicación desde la teoría de los actos de habla de Searle

This work considers communicative intention as the basis for rhe analysis of rhe communicative phenomenon in natural contexts. It also aims to reconcile the traditions that analyse human communication today. The convergence with the referential-ecological approach (Boada and Forns, 1989; 1997) has dealt with a number of important problems that the classic referential approach was unable to address. Its system of categories includes new variables, in addition to the classic referential variables. The cornmunicative intention is taken into account, albeit implicitly. Using a conciliatory approach, the study aims to study the intentional dimension in greater depth. The speech act theory (Searle, 1969; 1975) is used to categorize the cornrnunicative exchanges arnong a sarnple of 28 individuals and presents a certain complirnentariety with data from other traditions

Annabelle the sheep

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

The UK Professional Standards Framework: applying it to support for international students

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

The UK Professional Standards Framework: applying it to support for international students

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

Linking the UK Professional Standards Framework to reflective practice and action research

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

The UK Professional Standards Framework: applying it to support for international students

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

The UK Professional Standards Framework: applying it to support for international students

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

The UK Professional Standards Framework for teaching and supporting learning in higher education

This is a part of a collection of materials developed by the HEAcademy Subject Centre for Languages, linguistics and area studies. The materials provide reflective activities designed to engage teachers with some of the key issues in working with international students and practical ideas for ways in which these can be addressed. They will be of particular interest to new staff or anyone new to working with international students.

La influencia de factores educativos y familiares sobre el aprendizaje de una segunda lengua, y los efectos sobre la inteligencia y cognición

Actualmente, la investigación científica acerca de la influencia de los factores educativos y familiares en el aprendizaje de una segunda lengua (L2) es limitada. En comparación, los efectos que tiene la L2 en la inteligencia y cognición han sido más estudiados. Por esta razón, el artículo presenta una revisión de la literatura empírica existente que relaciona lo mencionado anteriormente, ampliando así la temática del bilingüismo. Se buscaron artículos en cuatro bases de datos (PSICODOC, ISI Web of knowledge y SCOPUS), usando palabras claves específicas, en el periodo de 1990 hasta el 2012. De 79 artículos encontrados, 34 cumplieron con los criterios de inclusión para la revisión. Asimismo, se tuvieron en cuenta dos libros, de los cuales se revisó un capítulo por cada uno según los mismos criterios. En conjunto, los resultados arrojaron importantes datos teóricos y de investigación que relacionan el éxito en el aprendizaje de una L2 con la inteligencia y cognición, según la influencia de los factores educativos y familiares. En conclusión, se identificaron más factores educativos que familiares; lo cual a concepto de la autora evidencia la limitada investigación que se ha hecho sobre los factores familiares en el bilingüismo actualmente.

Bias in the Social Web

Abstract A frequent assumption in Social Media is that its open nature leads to a representative view of the world. In this talk we want to consider bias occurring in the Social Web. We will consider a case study of liquid feedback, a direct democracy platform of the German pirate party as well as models of (non-)discriminating systems. As a conclusion of this talk we stipulate the need of Social Media systems to bias their working according to social norms and to publish the bias they introduce. Speaker Biography: Prof Steffen Staab Steffen studied in Erlangen (Germany), Philadelphia (USA) and Freiburg (Germany) computer science and computational linguistics. Afterwards he worked as researcher at Uni. Stuttgart/Fraunhofer and Univ. Karlsruhe, before he became professor in Koblenz (Germany). Since March 2015 he also holds a chair for Web and Computer Science at Univ. of Southampton sharing his time between here and Koblenz. In his research career he has managed to avoid almost all good advice that he now gives to his team members. Such advise includes focusing on research (vs. company) or concentrating on only one or two research areas (vs. considering ontologies, semantic web, social web, data engineering, text mining, peer-to-peer, multimedia, HCI, services, software modelling and programming and some more). Though, actually, improving how we understand and use text and data is a good common denominator for a lot of Steffen's professional activities.