Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953134685> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2953134685 abstract "We investigate weak recognizability of deterministic languages of infinite trees. We prove that for deterministic languages the Borel hierarchy and the weak index hierarchy coincide. Furthermore, we propose a procedure computing for a deterministic automaton an equivalent minimal index weak automaton with a quadratic number of states. The algorithm works within the time of solving the emptiness problem." @default.
- W2953134685 created "2019-06-27" @default.
- W2953134685 creator A5037986297 @default.
- W2953134685 date "2008-02-20" @default.
- W2953134685 modified "2023-09-27" @default.
- W2953134685 title "Weak index versus Borel rank" @default.
- W2953134685 cites W1507455665 @default.
- W2953134685 cites W1521217870 @default.
- W2953134685 cites W1598153029 @default.
- W2953134685 cites W1640973035 @default.
- W2953134685 cites W1987973300 @default.
- W2953134685 cites W1992595180 @default.
- W2953134685 cites W2003940577 @default.
- W2953134685 cites W2004345957 @default.
- W2953134685 cites W2052839514 @default.
- W2953134685 cites W2126399192 @default.
- W2953134685 cites W2162583406 @default.
- W2953134685 cites W2163151383 @default.
- W2953134685 cites W2166247258 @default.
- W2953134685 cites W2168498451 @default.
- W2953134685 cites W2585821285 @default.
- W2953134685 hasPublicationYear "2008" @default.
- W2953134685 type Work @default.
- W2953134685 sameAs 2953134685 @default.
- W2953134685 citedByCount "1" @default.
- W2953134685 countsByYear W29531346852016 @default.
- W2953134685 crossrefType "posted-content" @default.
- W2953134685 hasAuthorship W2953134685A5037986297 @default.
- W2953134685 hasConcept C112505250 @default.
- W2953134685 hasConcept C11413529 @default.
- W2953134685 hasConcept C114614502 @default.
- W2953134685 hasConcept C118615104 @default.
- W2953134685 hasConcept C129844170 @default.
- W2953134685 hasConcept C136764020 @default.
- W2953134685 hasConcept C162324750 @default.
- W2953134685 hasConcept C164226766 @default.
- W2953134685 hasConcept C166758865 @default.
- W2953134685 hasConcept C167822520 @default.
- W2953134685 hasConcept C194525867 @default.
- W2953134685 hasConcept C21031990 @default.
- W2953134685 hasConcept C2524010 @default.
- W2953134685 hasConcept C25942563 @default.
- W2953134685 hasConcept C2777382242 @default.
- W2953134685 hasConcept C31170391 @default.
- W2953134685 hasConcept C33923547 @default.
- W2953134685 hasConcept C34447519 @default.
- W2953134685 hasConcept C41008148 @default.
- W2953134685 hasConcept C80444323 @default.
- W2953134685 hasConceptScore W2953134685C112505250 @default.
- W2953134685 hasConceptScore W2953134685C11413529 @default.
- W2953134685 hasConceptScore W2953134685C114614502 @default.
- W2953134685 hasConceptScore W2953134685C118615104 @default.
- W2953134685 hasConceptScore W2953134685C129844170 @default.
- W2953134685 hasConceptScore W2953134685C136764020 @default.
- W2953134685 hasConceptScore W2953134685C162324750 @default.
- W2953134685 hasConceptScore W2953134685C164226766 @default.
- W2953134685 hasConceptScore W2953134685C166758865 @default.
- W2953134685 hasConceptScore W2953134685C167822520 @default.
- W2953134685 hasConceptScore W2953134685C194525867 @default.
- W2953134685 hasConceptScore W2953134685C21031990 @default.
- W2953134685 hasConceptScore W2953134685C2524010 @default.
- W2953134685 hasConceptScore W2953134685C25942563 @default.
- W2953134685 hasConceptScore W2953134685C2777382242 @default.
- W2953134685 hasConceptScore W2953134685C31170391 @default.
- W2953134685 hasConceptScore W2953134685C33923547 @default.
- W2953134685 hasConceptScore W2953134685C34447519 @default.
- W2953134685 hasConceptScore W2953134685C41008148 @default.
- W2953134685 hasConceptScore W2953134685C80444323 @default.
- W2953134685 hasLocation W29531346851 @default.
- W2953134685 hasOpenAccess W2953134685 @default.
- W2953134685 hasPrimaryLocation W29531346851 @default.
- W2953134685 hasRelatedWork W1533814670 @default.
- W2953134685 hasRelatedWork W1551354335 @default.
- W2953134685 hasRelatedWork W1559305750 @default.
- W2953134685 hasRelatedWork W1566446734 @default.
- W2953134685 hasRelatedWork W1756700223 @default.
- W2953134685 hasRelatedWork W185868636 @default.
- W2953134685 hasRelatedWork W1936222984 @default.
- W2953134685 hasRelatedWork W2019146106 @default.
- W2953134685 hasRelatedWork W2064373707 @default.
- W2953134685 hasRelatedWork W2092282351 @default.
- W2953134685 hasRelatedWork W2232942479 @default.
- W2953134685 hasRelatedWork W2398944522 @default.
- W2953134685 hasRelatedWork W2949073953 @default.
- W2953134685 hasRelatedWork W2952266151 @default.
- W2953134685 hasRelatedWork W2953103690 @default.
- W2953134685 hasRelatedWork W2953195402 @default.
- W2953134685 hasRelatedWork W2963136762 @default.
- W2953134685 hasRelatedWork W3012040074 @default.
- W2953134685 hasRelatedWork W3110921455 @default.
- W2953134685 hasRelatedWork W35268004 @default.
- W2953134685 isParatext "false" @default.
- W2953134685 isRetracted "false" @default.
- W2953134685 magId "2953134685" @default.
- W2953134685 workType "article" @default.