<--- Back to Details
First PageDocument Content
Mathematical logic / Mathematics / Omega language / Tree / Wadge hierarchy / Determinacy / Symbol / Regular language / Ω-automaton / Automata theory / Formal languages / Theoretical computer science
Date: 2007-06-16 19:01:23
Mathematical logic
Mathematics
Omega language
Tree
Wadge hierarchy
Determinacy
Symbol
Regular language
Ω-automaton
Automata theory
Formal languages
Theoretical computer science

On the topological complexity of weakly recognizable tree languages Jacques Duparc1 and Filip Murlak2? 1 Universit´e de Lausanne, Switzerland

Add to Reading List

Source URL: www.mimuw.edu.pl

Download Document from Source Website

File Size: 249,40 KB

Share Document on Facebook

Similar Documents

Large Cardinals and Determinacy Peter Koellner September 12, 2011 The developments of set theory in 1960’s led to an era of independence in which many of the central questions were shown to be unresolvable on the basis

Large Cardinals and Determinacy Peter Koellner September 12, 2011 The developments of set theory in 1960’s led to an era of independence in which many of the central questions were shown to be unresolvable on the basis

DocID: 1vgbX - View Document

Physical Determinacy and Mathematical Determinacy Sharon Berry The Polonsky Academy for Advanced Study in the Humanities and Social Sciences

Physical Determinacy and Mathematical Determinacy Sharon Berry The Polonsky Academy for Advanced Study in the Humanities and Social Sciences

DocID: 1up66 - View Document

Dynamic Determinacy Analysis Max Schäfer ∗ Nanyang Technological University   Manu Sridharan

Dynamic Determinacy Analysis Max Schäfer ∗ Nanyang Technological University Manu Sridharan

DocID: 1tOgc - View Document

Automatic Inference of Determinacy and Mutual Exclusion for Logic Programs Using Mode and Type Analyses Pedro LOPEZ-GARCIA1,2 , Francisco BUENO3 and Manuel HERMENEGILDO1,3 1

Automatic Inference of Determinacy and Mutual Exclusion for Logic Programs Using Mode and Type Analyses Pedro LOPEZ-GARCIA1,2 , Francisco BUENO3 and Manuel HERMENEGILDO1,3 1

DocID: 1tMR8 - View Document

REASONING-BASED STRATEGIES FOR PROCESSING COMPLEX SPATIAL QUERIES Ilya Zaslavsky, Assistant Professor, Department of Geography, Western Michigan University, U.S.A.  ABSTRACT

REASONING-BASED STRATEGIES FOR PROCESSING COMPLEX SPATIAL QUERIES Ilya Zaslavsky, Assistant Professor, Department of Geography, Western Michigan University, U.S.A. ABSTRACT

DocID: 1riYu - View Document