Results 31 to 40 of about 2,243,395 (337)
The dynamic complexity of formal languages [PDF]
ACM Transactions on Computational Logic, 2012 The article investigates the power of the dynamic complexity classes D yn FO, D yn QF, and D yn PROP over string languages. The latter two classes contain problems that can be maintained using quantifier-free first-order updates, with and without auxiliary functions ...
Gelade, Wouter +2 more
openaire +6 more sources
Algebraic Dynamic Programming on Trees
Algorithms, 2017 Where string grammars describe how to generate and parse strings, tree grammars describe how to generate and parse trees. We show how to extend generalized algebraic dynamic programming to tree grammars.
Sarah J. Berkemer +2 more
doaj +1 more source
Zeta functions of formal languages [PDF]
Transactions of the American Mathematical Society, 1990 Motivated by symbolic dynamics and algebraic geometry over finite fields, we define cyclic languages and the zeta function of a language. The main result is that the zeta function of a cyclic language which is recognizable by a finite automation is rational.
Berstel, Jean, Reutenauer, Christophe
openaire +4 more sources
Digraph Complexity Measures and Applications in Formal Language Theory [PDF]
, 2011 We investigate structural complexity measures on digraphs, in particular the cycle rank. This concept is intimately related to a classical topic in formal language theory, namely the star height of regular languages.
Hermann Gruber +1 more
core +3 more sources
The role of early language abilities on math skills among Chinese children. [PDF]
PLoS ONE, 2017 The present study investigated the role of early language abilities in the development of math skills among Chinese K-3 students. About 2000 children in China, who were on average aged 6 years, were assessed for both informal math (e.g., basic number ...
Juan Zhang +5 more
doaj +1 more source
Penyimpangan Ortografi Bahasa Jawa pada Media Sosial Instagram
Diglosia, 2022 Language deviations can seriously impact language rules and norms. Language deviations in non-formal texts can impact the production of formal texts. This study attempts to examine the orthographic deviations of the Javanese language in non-formal texts ...
Sabbihisma Debby Satiti +1 more
doaj +1 more source
Language skills differences between adults without formal education and low formal education
Psicologia: Reflexão e Crítica, 2022 Background The influence of education on cognition has been extensively researched, particularly in countries with high levels of illiteracy. However, the impact of low education in all cognitive functions appears to differ.
Ariane Pereira, Karin Zazo Ortiz
doaj +1 more source
Assessing the Usability of ChatGPT for Formal English Language Learning
European Journal of Investigation in Health, Psychology and Education, 2023 Recently, the emerging technologies have been constantly shaping the education domain, especially the use of artificial intelligence (AI) for language learning, which has attracted significant attention.
Sarang Shaikh +3 more
doaj +1 more source
From ACT-ONE to Miranda, a Translation Experiment [PDF]
, 1997 It is now almost universally acknowledged that the data language ACT-ONE associated with the formal description technique LOTOS is inappropriate for the purpose of OSI formal description.
Bowman, Howard +2 more
core +2 more sources
Formal languages and enumeration
Journal of Combinatorial Theory, Series A, 1978 AbstractWe present a theory of generating functions in countably many non-commuting variables. This generalizes the theory of context free languages. Applications are given to compositions of a number, rooted planar tree, dissected polygons, and the theory of simple random walks.
openaire +2 more sources