Search results for " Context"

showing 10 items of 461 documents

Nondeterministic operations on finite relational structures

1998

Abstract This article builds on a tutorial introduction to universal algebra for language theory (Courcelle, Theoret. Comput. Sci. 163 (1996) 1–54) and extends it in two directions. First, nondeterministic operations are considered, i.e., operations which give a set of results instead of a single one. Most of their properties concerning recognizability and equational definability carry over from the ordinary case with minor modifications. Second, inductive sets of evaluations are studied in greater detail. It seems that they are handled most naturally in the framework presented here. We consider the analogues of top-down and bottom-up tree transducers. Again, most of their closure propertie…

Discrete mathematicsFinite-state machineGeneral Computer ScienceComputer scienceLogicFormal languages (recognizable and context-free sets transducers)Unbounded nondeterminismMonad (functional programming)Symbolic computationHypergraphsFirst-order logicLogical theoryDecidabilityTheoretical Computer ScienceNondeterministic algorithmAlgebraDeterministic automatonFormal languageUniversal algebraEquivalence relationTree transducersRewritingComputer Science(all)Theoretical Computer Science
researchProduct

On block pumpable languages

2016

Ehrenfeucht, Parikh and Rozenberg gave an interesting characterisation of the regular languages called the block pumping property. When requiring this property only with respect to members of the language but not with respect to nonmembers, one gets the notion of block pumpable languages. It is shown that these block pumpable are a more general concept than regular languages and that they are an interesting notion of their own: they are closed under intersection, union and homomorphism by transducers; they admit multiple pumping; they have either polynomial or exponential growth.

Discrete mathematicsGeneral Computer ScienceAbstract family of languagesComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)0102 computer and information sciences02 engineering and technology01 natural sciencesCone (formal languages)Pumping lemma for regular languagesTheoretical Computer ScienceCombinatoricsRegular languageIntersection010201 computation theory & mathematicsBlock (programming)0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingHomomorphismPumping lemma for context-free languagesComputer Science::Formal Languages and Automata TheoryMathematicsTheoretical Computer Science
researchProduct

Quantum Pushdown Automata

2000

Quantum finite automata, as well as quantum pushdown automata were first introduced by C. Moore, J. P. Crutchfield [13]. In this paper we introduce the notion of quantum pushdown automata (QPA) in a non-equivalent way, including unitarity criteria, by using the definition of quantum finite automata of [11]. It is established that the unitarity criteria of QPA are not equivalent to the corresponding unitarity criteria of quantum Turing machines [4]. We show that QPA can recognize every regular language. Finally we present some simple languages recognized by QPA, two of them are not recognizable by deterministic pushdown automata and one seems to be not recognizable by probabilistic pushdown …

Discrete mathematicsNested wordComputer scienceDeterministic context-free grammarContext-free languagePushdown automatonNonlinear Sciences::Cellular Automata and Lattice GasesEmbedded pushdown automatonDeterministic pushdown automatonTuring machinesymbols.namesakeRegular languageDeterministic automatonProbabilistic automatonsymbolsQuantum finite automataAutomata theoryComputer Science::Formal Languages and Automata TheoryQuantum cellular automaton
researchProduct

Quantum Finite Multitape Automata

1999

Quantum finite automata were introduced by C. Moore, J. P. Crutchfield [4], and by A. Kondacs and J. Watrous [3]. This notion is not a generalization of the deterministic finite automata. Moreover, in [3] it was proved that not all regular languages can be recognized by quantum finite automata. A. Ambainis and R. Freivalds [1] proved that for some languages quantum finite automata may be exponentially more concise rather than both deterministic and probabilistic finite automata. In this paper we introduce the notion of quantum finite multitape automata and prove that there is a language recognized by a quantum finite automaton but not by deterministic or probabilistic finite automata. This …

Discrete mathematicsProbabilistic finite automataFinite-state machineNested wordComputer scienceDeterministic context-free grammarTimed automatonω-automatonNonlinear Sciences::Cellular Automata and Lattice GasesAutomatonMobile automatonNondeterministic finite automaton with ε-movesDeterministic finite automatonDFA minimizationRegular languageDeterministic automatonProbabilistic automatonContinuous spatial automatonAutomata theoryQuantum finite automataTwo-way deterministic finite automatonNondeterministic finite automatonComputer Science::Formal Languages and Automata TheoryQuantum cellular automaton
researchProduct

Revista electrónica de investigación y evaluación educativa

2014

Resumen tomado de la publicación Título, resumen y palabras clave en inglés y español Se muestra el proceso seguido para diseñar e identificar las propiedades psicométricas del instrumento de evaluación del constructo Atención a la Diversidad como variable de contexto. Para ello, se ha comenzado con una pequeña revisión de los instrumentos utilizados para recoger información sobre la diversidad tanto cultural como social, lingüística o en capacidades. A continuación y, partiendo de una clasificación de los distintos enfoques teóricos, se ha construido un primer instrumento, apostando por un enfoque inclusivo. Posteriormente se procede a una validación por expertos. Tras la validación se tom…

Diversity attention context variables inclusive approach evaluation of educational systemseducación especialmedia_common.quotation_subjectContext variablecuestionariomodeloevaluaciónEducationpedagogía diferencialPsychologyHumanitiesDiversity (politics)media_common
researchProduct

Entre la diversité institutionnelle et la dynamique locale, les effets contextuels ...

1993

actes des journées scientifiques sur le changement en éducation, Paris, Université René Descartes-Paris 5, 11-13 janvier 1990] / [organisées par l'Unité de recherche associée au CNRS Sociologie de l'éducation]; International audience

DiversitéDynamique locale[SHS.EDU]Humanities and Social Sciences/Education[SHS.EDU] Humanities and Social Sciences/EducationInstitutionEffet contextuelFrance
researchProduct

Behavioural profile of drug users attending public drug-treatment centres in Sicily: the role of social context

2007

<p><strong>Objective</strong>: Investigations of injecting drug users (IDUs) have suggested that the social context may influence high-risk behaviours in this population. The aim of this study was to describe knowledge, attitudes and behaviours of IDUs attending public drug-treatment centres in our area.</p><p><strong>Study design and methods</strong>: A cross-sectional survey was conducted between July 2002 and February 2004, enrolling 607 drug users attending four public drug-treatment centres in the Palermo area. Two of them were located inside the urban area, whereas the other two were in rural districts near the city. All participants answered …

Drug users; behaviour; social context; public drug-treatment centres high risk behaviourDrug userslcsh:Public aspects of medicinesocial contextlcsh:Rpublic drug-treatment centres high risk behaviourDOAJ:Public Healthlcsh:Medicinelcsh:RA1-1270DOAJ:Health Sciencesbehaviour
researchProduct

From the Museum to the site and backwards

2021

Digital archaeological reconstructions usually at documenting the original position of blocks and architectural elements of the building, both the ones on site and those exhibited in museums. Digital survey and representation provide the opportunity to place the fragments into the reconstruction model of the building, thus making the understanding of their shape and function much easier. A relevant difference between past and present reconstructions is the representation of the context and the landscape. The context is a relevant feature of watercolor ‘Restorations’ of the Grand Tour; on the other hand, in digital reconstructions the landscape is often neglected or reduced to a ‘background’…

E TempleSalinas MuseumArchaeological MuseumVirtual contextualizationSettore ICAR/17 - DisegnoSelinunte
researchProduct

Parental working time patterns and children's socioemotional wellbeing: Comparing working parents in Finland, the United Kingdom, and the Netherlands

2017

Abstract This cross-national study examined the connections between parental working time patterns (i.e., regular day work vs. nonstandard working hours) and children's socio-emotional wellbeing defined in terms of internalizing and externalizing problems and prosocial behavior. We also examined how the total number of hours worked, changes in work schedules, working overtime at short notice, and having an influence over one's work schedules were linked with children's wellbeing. Data were collected by a web survey from Finnish ( n  = 358), Dutch ( n  = 200) and British ( n  = 267) parents with children aged 3 to 12 years. The results showed, that in all three countries parents working nons…

ECEC-servicesWorking hoursSociology and Political ScienceSocio-cultural contextEducationDevelopmental psychologysocio-emotional wellbeingDevelopmental and Educational Psychologyta5160501 psychology and cognitive sciencesCross-cultural comparisonta515Nonstandard work schedulesSocioemotional selectivity theoryNoticecross-cultural comparison05 social sciencesOvertimeta5142Working timeCross-cultural studiessocio-cultural contextProsocial behavior050902 family studiesWell-beingParental workparental worknonstandard work schedules0509 other social sciencesPsychologySocio-emotional wellbeing050104 developmental & child psychologyChildren and Youth Services Review
researchProduct

Cultural Identity and Using Music in the Intercultural Educational Process

2014

Abstract Working with music in early childhood education stimulates a child's brain, motor skills and communicative abilities, in addition to their socio-affective relationships. Through songs, a child can start learning about and practicing his or her culture of origin. At this point, the teacher should be aware of pluriculturalism in the classroom and promote awareness of cultural identity as an approach to developing interculturalism. Nursery rhymes, because of their compositional characteristics, are the perfect tool to develop intercultural values and ensure that children not only understand their own culture but also recognise their cultural characteristics in other cultures. A series…

Early childhood educationintercultural educationProcess (engineering)Cultural identityMulticultural educationPluricultural contextseducationmulticultural educationbehavioral disciplines and activitiesPedagogyPluriculturalismmusicGeneral Materials Scienceearly chilhood education.PsychologyMotor skillMúsica EnsenyamentEducació interculturalInterculturalismProcedia - Social and Behavioral Sciences
researchProduct