Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 6 of 6 for “"Universality problem"”.

  1. The Universality Problem

    The theme of this thesis is to explore the universality problem in set theory in connection to model theory, to present some methods for finding universality results, to analyse how these methods were applied, to mention some results and to emphasise some philosophical interrogations that these …

    east-anglia Download PDF for The Universality Problem (opens in a new tab)

  2. Θεωρία διαστάσεων και καθολικοί χώροι

    … map of a segment onto a square gave rise to the problem of whether a segment and a square are homeomorphic and generally whether the cubes $I^{n}$ and $I^{m}$ are homeomorhic for $n\neq m$. This problem was solved by Brouwer in 1911 and the investigation of this problem leads to the definitions …

    greece Repository record for Θεωρία διαστάσεων και καθολικοί χώροι (opens in a new tab)

  3. Evaluating Performance of Automaton University Checking Algorithms

    NFA universality is an important problem in formal verification, since it is an effective proxy for complementation of NFAs - a key operation that underlies most verification algorithms. However, because complemented automata are extremely large, many modern tools use symbolic representations to …

    rice Repository record for Evaluating Performance of Automaton University Checking Algorithms (opens in a new tab)

  4. Μελέτη της θεωρίας διαστάσεων στην περιοχή των τοπολογικών χώρων και των δικτυωτών

    … dimensions using matrices and the notion of universality in classes of frames and classes of bases for frames, which are determined by meanings of dimensions, are the subjects of the doctoral thesis.Especially, we define a new topological dimension, called quasi covering dimension, dimq. We …

    greece Repository record for Μελέτη της θεωρίας διαστάσεων στην περιοχή των τοπολογικών χώρων και των δικτυωτών (opens in a new tab)

  5. Quantitative Automata and Logic for Pictures and Data Words

    … As the second goal, we deal with synchronizing problem for data words. Below, we briefly summarize the contents of this thesis. Informally, a two-dimensional string is called a picture and is defined as a rectangular array of symbols taken from a finite alphabet. A two-dimensional language (or …

    qucosa-diss

  6. Verification of Non-Regular Program Properties

    … complexity of logic-related decision problems. For instance are the satisfiability problems for the above mentioned logics undecidable. We investigate in this work the model checking problem of three different logics which are capable of expressing non-regular program properties and …

    lmu-germany Repository record for Verification of Non-Regular Program Properties (opens in a new tab)