Search results for "speech"
showing 10 items of 1281 documents
Minimal Absent Words in Rooted and Unrooted Trees
2019
We extend the theory of minimal absent words to (rooted and unrooted) trees, having edges labeled by letters from an alphabet \(\varSigma \) of cardinality \(\sigma \). We show that the set \(\text {MAW}(T)\) of minimal absent words of a rooted (resp. unrooted) tree T with n nodes has cardinality \(O(n\sigma )\) (resp. \(O(n^{2}\sigma )\)), and we show that these bounds are realized. Then, we exhibit algorithms to compute all minimal absent words in a rooted (resp. unrooted) tree in output-sensitive time \(O(n+|\text {MAW}(T)|)\) (resp. \(O(n^{2}+|\text {MAW}(T)|)\) assuming an integer alphabet of size polynomial in n.
On the Size Complexity of Deterministic Frequency Automata
2013
Austinat, Diekert, Hertrampf, and Petersen [2] proved that every language L that is (m,n)-recognizable by a deterministic frequency automaton such that m > n/2 can be recognized by a deterministic finite automaton as well. First, the size of deterministic frequency automata and of deterministic finite automata recognizing the same language is compared. Then approximations of a language are considered, where a language L′ is called an approximation of a language L if L′ differs from L in only a finite number of strings. We prove that if a deterministic frequency automaton has k states and (m,n)-recognizes a language L, where m > n/2, then there is a language L′ approximating L such that L′ c…
The implicit in "In search of lost ime" : study on an aspect of proustien speech
2013
The implicit is defined as content present in speech without being formally expressed. Presupposition and implied content are the two fundamental elements of this concept. They act as information implied in speech whose essence the speaker can grasp or decrypt using the theories of pragmatics and enunciative linguistics. Proustian speech constitutes a remarkable example of the use of the implicit and its concepts. The present work is entirely devoted to the search for the implicit in Proust’s In Search of Lost Time. In our work, the development of this concept emerges especially in the verbal interaction between Proust's characters, also, through the speech of the narrator who opts for a ne…
Recent results on syntactic groups of prefix codes
2012
International audience; We give a simplified presentation of groups in transformation monoids. We use this presentation to describe two recent results on syntactic groups of prefix codes. The first one uses Sturmian words to build finite bifix codes with a given permutation group as syntactic group. The second one describes a class of prefix codes such that all their syntactic groups are cyclic.
Some Decision Results on Nonrepetitive Words
1985
The paper addresses some generalizations of the Thue Problem such as: given a word u, does there exist an infinite nonrepetitive overlap free (or square free) word having u as a prefix? A solution to this as well as to related problems is given for the case of overlap free words on a binary alphabet.
Does the mastery of center-embedded linguistic structures distinguish humans from nonhuman primates?
2005
In a recentScience article, Fitch and Hauser (2004; hereafter, F&H) claimed to have demonstrated that cotton-top tamarins fail to learn an artificial language produced by a phrase structure grammar (Chomsky, 1957) generating center-embedded sentences, whereas adult humans easily learn such a language. We report an experiment replicating the results of F&H in humans but also showing that subjects learned the language without exploiting in any way the center-embedded structure. When the procedure was modified to make the processing of this structure mandatory, the subjects no longer showed evidence of learning. We propose a simple interpretation for the difference in performance observed in F…
Modeling Marginalization: Emergence, Social Physics, and Social Ethics of Bullying
2020
In this paper, we outline the construction and initial simulation experiment results of the Marginalization model (MARG). We experiment under different group parameters because the theoretical paradigm we follow views bullying as a result of social processes. Our primary research question explores the possibility of bullying emergence as agents select interaction partners in a university setting. Based on the simulated process, our results take indications of the stress of marginalization in a student group as a proxy for emer-gent marginalization. MARG simulates two types of interactions between pairs of students: forced and hang-out interactions. In the latter, students decide whether to …
Spoken conversational context improves query auto-completion in web search
2021
Web searches often originate from conversations in which people engage before they perform a search. Therefore, conversations can be a valuable source of context with which to support the search process. We investigate whether spoken input from conversations can be used as a context to improve query auto-completion. We model the temporal dynamics of the spoken conversational context preceding queries and use these models to re-rank the query auto-completion suggestions. Data were collected from a controlled experiment and comprised conversations among 12 participant pairs conversing about movies or traveling. Search query logs during the conversations were recorded and temporally associated…
Do Transposed-Letter Similarity Effects Occur at a Syllable Level?
2006
One key issue for any computational model of visual word recognition is the choice of an input coding scheme for assigning letter position. Recent research has shown that transposed-letter similarity effects occur even when the transposed letters are not adjacent (caniso- casino; Perea & Lupker, 2004 , JML). In the present study we conducted two single-presentation lexical decision experiments to examine whether transposed-letter effects occur at a syllable level. We tested two types of nonwords: (1) nonwords created by transposing two internal CV syllables (PRIVEMARA; the base word is primavera, the Spanish for spring) and (2) nonwords created by transposing two adjacent bigrams that …