Search results for "Ambiguity"

showing 10 items of 105 documents

Unambiguous recognizable two-dimensional languages

2006

We consider the family UREC of unambiguous recognizable two-dimensional languages. We prove that there are recognizable languages that are inherently ambiguous, that is UREC family is a proper subclass of REC family. The result is obtained by showing a necessary condition for unambiguous recognizable languages. Further UREC family coincides with the class of picture languages defined by unambiguous 2OTA and it strictly contains its deterministic counterpart. Some closure and non-closure properties of UREC are presented. Finally we show that it is undecidable whether a given tiling system is unambiguous.

DeterminismSettore INF/01 - InformaticaDeterministic context-free languageGeneral MathematicsTwo-dimensional languagesAutomata and formal languages; Determinism; Two-dimensional languages; UnambiguityComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Class (philosophy)Computer Science ApplicationsUndecidable problemAutomata and Formal Languages. ; Unambiguity ; Determinism. .; Two-dimensional languagesCombinatoricsClosure (mathematics)Computer Science::Programming LanguagesAutomata and formal languagesDeterminism.ArithmeticComputer Science::Formal Languages and Automata TheorySoftwareUnambiguityMathematics
researchProduct

ON THE STAR HEIGHT OF RATIONAL LANGUAGES

1994

Two problems concerning the star height of a rational language are investigated: the star height one problem and the relationships between the unambiguity of an expression and its star height. For this purpose we consider the class of factorial, transitive and rational (FTR) languages. From the algebraic point of view a FTR language is the set of factors of a rational submonoid M. Two subclasses of FTR languages are introduced: renewal languages, corresponding to the case of M finitely generated, and unambiguous renewal languages, corresponding to the case of M finitely generated and free. We prove that a FTR language has star height one if and only if it is renewal. This gives a simple de…

Discrete mathematicsFactorialTransitive relationStar heightGeneral Mathematicsmedia_common.quotation_subjectComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)AmbiguityRegular languageIf and only ifComputer Science::Programming LanguagesEntropy (information theory)Algebraic numberMathematicsmedia_commonInternational Journal of Algebra and Computation
researchProduct

Building Semantic Trees from XML Documents

2016

International audience; The distributed nature of the Web, as a decentralized system exchanging information between heterogeneous sources, has underlined the need to manage interoperability, i.e., the ability to automatically interpret information in Web documents exchanged between different sources, necessary for efficient information management and search applications. In this context, XML was introduced as a data representation standard that simplifies the tasks of interoperation and integration among heterogeneous data sources, allowing to represent data in (semi-) structured documents consisting of hierarchically nested elements and atomic attributes. However, while XML was shown most …

Document Structure DescriptionComputer Networks and CommunicationsComputer sciencecomputer.internet_protocolSemantic analysis (machine learning)Efficient XML InterchangeInteroperabilityXML SignatureWord sense disambiguation02 engineering and technologycomputer.software_genreSemantic networkSemantic ambiguityXML Schema Editor020204 information systemsNode (computer science)0202 electrical engineering electronic engineering information engineering[INFO]Computer Science [cs]XML schemaContext representationcomputer.programming_languageXML treeInformation retrievalKnowledge basesSemi-structured dataXML validationcomputer.file_formatSemantic interoperabilityXMLHuman-Computer InteractionXML databaseSemantic similaritySemantic-aware processing020201 artificial intelligence & image processingWeb servicecomputerSoftwareXML
researchProduct

The Ambiguity of Return Migration: Prolonged Crisis and Uncertainty in the Life Strategies of Young Romanian and Latvian Returnees

2019

Economic policymedia_common.quotation_subjectRomanian05 social sciences0507 social and economic geographyLatvianAmbiguitylanguage.human_language0506 political sciencePolitical science050602 political science & public administrationlanguage050703 geographyDemographymedia_commonInternational Migration
researchProduct

Antecedentes y efectos del burnout-engagement del vendedor

2012

ResumenEl burnout o «síndrome del trabajador quemado» ha demostrado tener una gran importancia en el campo de las ventas. Sin embargo, no se han encontrado estudios que analicen en profundidad su opuesto, el engagement. El presente trabajo trata de profundizar en los antecedentes y efectos de un concepto integrador de ambos opuestos denominado burnout-engagement. Para ello, se realiza un estudio sobre 107 vendedores de distintos sectores. Los datos obtenidos, dado el tamaño de la muestra, son analizados mediante el sistema PLS. En lo relativo a antecedentes, los resultados demuestran una relación significativa entre el conflicto de rol y el burnout-engagement, la ambigüedad de rol y el burn…

Economics and EconometricsEngagementmedia_common.quotation_subjectBurnout syndromePartial least squares (PLS)ConciliaciónAmbiguityBurnoutVentasGeneral Business Management and AccountingRole conflictSalesConciliationBurnoutPsychologySocial psychologymedia_commonCompromisoCuadernos de Economía y Dirección de la Empresa
researchProduct

Strengthening Safety Compliance in Nuclear Power Operations: A Role-Based Approach

2014

Safety compliance is of paramount importance in guaranteeing the safe running of nuclear power plants. However, it depends mostly on procedures that do not always involve the safest outcomes. This article introduces an empirical model based on the organizational role theory to analyze the influence of legitimate sources of expectations (procedures formalization and leadership) on workers' compliance behaviors. The sample was composed of 495 employees from two Spanish nuclear power plants. Structural equation analysis showed that, in spite of some problematic effects of proceduralization (such as role conflict and role ambiguity), procedure formalization along with an empowering leadership s…

Engineeringbusiness.industrymedia_common.quotation_subjectSample (statistics)AmbiguityNuclear powerRole theoryRole conflictCompliance (psychology)Risk analysis (engineering)Physiology (medical)SpiteLeadership styleOperations managementSafety Risk Reliability and Qualitybusinessmedia_commonRisk Analysis
researchProduct

The Influence of Ambiguity Tolerance on Willingness to Communicate in L2

2018

The main purpose of this chapter is to find empirical evidence for the role of ambiguity tolerance (AT) in shaping one’s L2 willingness to communicate levels in the context of the English-as-a-foreign-language (EFL) classroom, in the Polish educational context. As the pyramid model of L2 WTC proposes (Maclntyre et al„ 1998), AT’s basis is constituted by the most distal and enduring influences of personality. For this reason, ambiguity tolerance, conceived of as a personality variable (Fumham and Marks, 2013), can have a significant impact on L2 WTC. The complexity of interrelated mechanisms embedded in the foreign language learning context induce ambivalent feelings of being simultaneously …

English as a foreign languagelanguage anxietyambiguity tolerancepersonalityself-perceived competencewillingness to communicate
researchProduct

Ambiguity and complementation in recognizable two-dimensional languages

2008

The theory of one-dimensional (word) languages is well founded and investigated since fifties. From several years, the increasing interest for pattern recognition and image processing motivated the research on two-dimensional or picture languages, and nowadays this is a research field of great interest. A first attempt to formalize the concept of finite state recognizability for two-dimensional languages can be attributed to Blum and Hewitt ([7]) who started in 1967 the study of finite state devices that can define two-dimensional languages, with the aim to finding a counterpart of what regular languages are in one dimension. Since then, many approaches have been presented in the literature…

Finite-state machineTessellationCOMPLEXITYSettore INF/01 - Informaticamedia_common.quotation_subjectPicture LanguageAmbiguityPattern RecognitionPicture languageAlgebraRule-based machine translationRegular languageFormal LanguagePICTURE-LANGUAGES; NONDETERMINISM; COMPLEXITY; AUTOMATAFormal languageRegular expressionAUTOMATAArithmeticPICTURE-LANGUAGESmedia_commonMathematicsNONDETERMINISM
researchProduct

RECOGNIZABLE PICTURE LANGUAGES

1992

The purpose of this paper is to propose a new notion of recognizability for picture (two-dimensional) languages extending the characterization of one-dimensional recognizable languages in terms of local languages and alphabetic mappings. We first introduce the family of local picture languages (denoted by LOC) and, in particular, prove the undecidability of the emptiness problem. Then we define the new family of recognizable picture languages (denoted by REC). We study some combinatorial and language theoretic properties of REC such as ambiguity, closure properties or undecidability results. Finally we compare the family REC with the classical families of languages recognized by four-way a…

Finite-state machinebusiness.industrymedia_common.quotation_subjectClosure (topology)Abstract family of languagesComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)AmbiguityOntology languageCone (formal languages)DecidabilityPhilosophy of languageTheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGESArtificial IntelligenceComputer Science::Programming LanguagesComputer Vision and Pattern RecognitionArtificial intelligencebusinessComputer Science::Formal Languages and Automata TheorySoftwareMathematicsmedia_commonInternational Journal of Pattern Recognition and Artificial Intelligence
researchProduct

In search of an integrated framework of business longevity

2015

Even if the domain of business longevity has been enriched by the multidisciplinary nature of approaches used to investigate the phenomenon, the lack of a unifying perspective has impeded systematic research and caused definitional ambiguity. The main aim of this special issue is to extend existing knowledge on business longevity by integrating theoretical and empirical studies that adopt different approaches and perspectives. This is essential in order to identify the key factors of long-term success and the effects of longevity on firm performance. The multifaceted nature of business longevity research is mirrored in the five articles included in this special issue, that offer different a…

HistoryKnowledge managementmedia_common.quotation_subjectDomain (software engineering)Empirical researchlongevityMultidisciplinary approachOrder (exchange)Business historyPhenomenonta615SociologyBusiness and International ManagementbusinessBusiness historymedia_commonsearchbusiness longevityLongevity Frameworkbusiness.industryBusiness history; Business longevity Longevity FrameworkLongevityAmbiguityManagementintegrated frameworkbusiness longevity business longevityBusiness Management and Accounting (miscellaneous)business
researchProduct