Search results for " Languages"
showing 10 items of 1859 documents
Word assembly through minimal forbidden words
2006
AbstractWe give a linear-time algorithm to reconstruct a finite word w over a finite alphabet A of constant size starting from a finite set of factors of w verifying a suitable hypothesis. We use combinatorics techniques based on the minimal forbidden words, which have been introduced in previous papers. This improves a previous algorithm which worked under the assumption of stronger hypothesis.
Transmediating argumentation : Students composing across written essays and digital videos in higher education
2016
This comparative study examined how university students built an argument in written essays and multimodal digital videos, and how their argumentation transmediated across these two mediums. Data analysis involved 1) analysis of content in both written essays and digital videos; 2) the development of transmediation visualizations to elucidate how ideas were transformed from essays into videos; and 3) multimodal analysis to understand the communicative affordances and constrains for argumentation with each medium. The findings revealed that the most common type of content in both essays and videos was supportive argumentation; however, the videos did not include any counter-argumentation. St…
Mathematical logic and quantum finite state automata
2009
AbstractThis paper is a review of the connection between formulas of logic and quantum finite-state automata in respect to the language recognition and acceptance probability of quantum finite-state automata. As is well known, logic has had a great impact on classical computation, it is promising to study the relation between quantum finite-state automata and mathematical logic. After a brief introduction to the connection between classical computation and logic, the required background of the logic and quantum finite-state automata is provided and the results of the connection between quantum finite-state automata and logic are presented.
From Nerode's congruence to Suffix Automata with mismatches
2009
AbstractIn this paper we focus on the minimal deterministic finite automaton Sk that recognizes the set of suffixes of a word w up to k errors. As first result we give a characterization of the Nerode’s right-invariant congruence that is associated with Sk. This result generalizes the classical characterization described in [A. Blumer, J. Blumer, D. Haussler, A. Ehrenfeucht, M. Chen, J. Seiferas, The smallest automaton recognizing the subwords of a text, Theoretical Computer Science, 40, 1985, 31–55]. As second result we present an algorithm that makes use of Sk to accept in an efficient way the language of all suffixes of w up to k errors in every window of size r of a text, where r is the…
The Cone Structure Theorem
2020
Made available in DSpace on 2022-05-01T11:54:27Z (GMT). No. of bitstreams: 0 Previous issue date: 2021-07-01 We consider the topological classification of finitely determined map germs f: (Rn, 0) → (Rp, 0) with f-1(0) = {0}. Associated with f we have a link diagram, which is well defined up to topological equivalence. We prove that f is topologically A-equivalent to the generalized cone of its link diagram. Centro de Ciências e Tecnologia Universidade Federal Do Cariri, 63048-080, Juazeiro do Norte Universidade Estadual Paulista (Unesp) Instituto de Biociências Letras e Ciências Exatas Campus de São José Do Rio Preto, 15054-000, São José do Rio Preto Departament de Matemàtiques Universitat …
The Existence of Solutions for Local Dirichlet (r(u),s(u))-Problems
2022
In this paper, we consider local Dirichlet problems driven by the (r(u),s(u))-Laplacian operator in the principal part. We prove the existence of nontrivial weak solutions in the case where the variable exponents r,s are real continuous functions and we have dependence on the solution u. The main contributions of this article are obtained in respect of: (i) Carathéodory nonlinearity satisfying standard regularity and polynomial growth assumptions, where in this case, we use geometrical and compactness conditions to establish the existence of the solution to a regularized problem via variational methods and the critical point theory; and (ii) Sobolev nonlinearity, somehow related to the spac…
Connecting Granular and Topological Relations through Description Logics
2021
Granularity deals with organizing in greater or lesser detail data, information, and knowledge that resides at a granular level. This organization is carried out according to certain criteria, which thereby provide a context view or dimension also called granular perspective. Topological relations express spatial associations among geospatial features (points, polylines, and polygons); they represent a horizontal spatial analysis. The two domains allow scientists to conceive different perspectives of the world. In this article, we aim to combine the two representations through Description Logics (DL) rules to relate granular (vertical representation) and geospatial topological (horizontal r…
Motzkin subposets and Motzkin geodesics in Tamari lattices
2014
The Tamari lattice of order n can be defined by the set D n of Dyck words endowed with the partial order relation induced by the well-known rotation transformation. In this paper, we study this rotation on the restricted set of Motzkin words. An upper semimodular join semilattice is obtained and a shortest path metric can be defined. We compute the corresponding distance between two Motzkin words in this structure. This distance can also be interpreted as the length of a geodesic between these Motzkin words in a Tamari lattice. So, a new upper bound is obtained for the classical rotation distance between two Motzkin words in a Tamari lattice. For some specific pairs of Motzkin words, this b…
Representaciones escolares del Clima en el Paisaje fluvial del río Clariano
2020
Resumen:El conocimiento de la relación entre el clima y el paisaje convive con las dificultades propias del ámbito escolar. Para saber qué ocurre en su enseñanza, se analiza por medio del instrumento Evocation 2005 y los registros pictóricos, las representaciones sociales que tiene una parte del alumnado de 1º ESO. El estudio de caso sobre un paisaje fluvial en un ámbito local confirma la idealización del paisaje y la escasa presencia del clima en las representaciones del alumnado, esto junto con las dificultades de los docentes en su conocimiento disciplinar y su práctica nos conmina a quebrar las tradiciones y rutinas escolares para afrontar mejor las explicaciones de las transformaciones…
Language in Central Europe: An Overview
2009
The linguistic picture of Central Europe, as we know it, started forming in the 6th to 9th centuries. The coming of the Slavs (or rather the spread of their language and way of life to unrelated various ethnic groups) marks the beginning of this caesura that largely closed in 896 AD when the Magyars crossed the Carpathians into Pannonia. This event gradually divided the hypothetically continuous area of Slavic settlement into a southern section, extending from contemporary Slovenia to Bulgaria, and into a northern section, which coincided with the areas from the Elbe in today’s eastern Germany to the upper Volga in northeastern Russia. In the west, the Magyar-speakers skirted the East and …