FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950615069> ?p ?o ?g. }

• W2950615069 abstract "A two-way deterministic finite state automaton with one counter (2D1CA) is a fundamental computational model that has been examined in many different aspects since sixties, but we know little about its power in the case of unary languages. Up to our knowledge, the only known unary nonregular languages recognized by 2D1CAs are those formed by strings having exponential length, where the exponents form some trivial unary regular language. In this paper, we present some non-trivial subsets of these languages. By using the input head as a second counter, we present simulations of two-way deterministic finite automata with linearly bounded counters and linear--space Turing machines. We also show how a fixed-size quantum register can help to simplify some of these languages. Finally, we compare unary 2D1CAs with two--counter machines and provide some insights about the limits of their computational power." @default.
• W2950615069 created "2019-06-27" @default.
• W2950615069 creator A5002142749 @default.
• W2950615069 creator A5017733349 @default.
• W2950615069 date "2013-11-04" @default.
• W2950615069 modified "2023-10-03" @default.
• W2950615069 title "Unary languages recognized by two-way one-counter automata" @default.
• W2950615069 cites W146895349 @default.
• W2950615069 cites W1491680909 @default.
• W2950615069 cites W1594335079 @default.
• W2950615069 cites W1602814905 @default.
• W2950615069 cites W1820524894 @default.
• W2950615069 cites W1968294243 @default.
• W2950615069 cites W1968529600 @default.
• W2950615069 cites W1985677568 @default.
• W2950615069 cites W1995991682 @default.
• W2950615069 cites W2000118875 @default.
• W2950615069 cites W2006253309 @default.
• W2950615069 cites W2017672035 @default.
• W2950615069 cites W2041518499 @default.
• W2950615069 cites W2044141959 @default.
• W2950615069 cites W2045758449 @default.
• W2950615069 cites W2046095317 @default.
• W2950615069 cites W2050966373 @default.
• W2950615069 cites W2056647002 @default.
• W2950615069 cites W2061970672 @default.
• W2950615069 cites W2062671195 @default.
• W2950615069 cites W2069826658 @default.
• W2950615069 cites W2075742699 @default.
• W2950615069 cites W2078378888 @default.
• W2950615069 cites W2081942471 @default.
• W2950615069 cites W2085481711 @default.
• W2950615069 cites W2115082275 @default.
• W2950615069 cites W2116812482 @default.
• W2950615069 cites W2117185412 @default.
• W2950615069 cites W2227306407 @default.
• W2950615069 cites W2396575890 @default.
• W2950615069 cites W2644673415 @default.
• W2950615069 cites W1506114985 @default.
• W2950615069 hasPublicationYear "2013" @default.
• W2950615069 type Work @default.
• W2950615069 sameAs 2950615069 @default.
• W2950615069 citedByCount "0" @default.
• W2950615069 crossrefType "posted-content" @default.
• W2950615069 hasAuthorship W2950615069A5002142749 @default.
• W2950615069 hasAuthorship W2950615069A5017733349 @default.
• W2950615069 hasConcept C104091681 @default.
• W2950615069 hasConcept C112505250 @default.
• W2950615069 hasConcept C11413529 @default.
• W2950615069 hasConcept C118615104 @default.
• W2950615069 hasConcept C134306372 @default.
• W2950615069 hasConcept C151376022 @default.
• W2950615069 hasConcept C167822520 @default.
• W2950615069 hasConcept C29248071 @default.
• W2950615069 hasConcept C33923547 @default.
• W2950615069 hasConcept C34388435 @default.
• W2950615069 hasConcept C41008148 @default.
• W2950615069 hasConcept C45374587 @default.
• W2950615069 hasConcept C48103436 @default.
• W2950615069 hasConcept C52370388 @default.
• W2950615069 hasConcept C78023250 @default.
• W2950615069 hasConcept C80444323 @default.
• W2950615069 hasConceptScore W2950615069C104091681 @default.
• W2950615069 hasConceptScore W2950615069C112505250 @default.
• W2950615069 hasConceptScore W2950615069C11413529 @default.
• W2950615069 hasConceptScore W2950615069C118615104 @default.
• W2950615069 hasConceptScore W2950615069C134306372 @default.
• W2950615069 hasConceptScore W2950615069C151376022 @default.
• W2950615069 hasConceptScore W2950615069C167822520 @default.
• W2950615069 hasConceptScore W2950615069C29248071 @default.
• W2950615069 hasConceptScore W2950615069C33923547 @default.
• W2950615069 hasConceptScore W2950615069C34388435 @default.
• W2950615069 hasConceptScore W2950615069C41008148 @default.
• W2950615069 hasConceptScore W2950615069C45374587 @default.
• W2950615069 hasConceptScore W2950615069C48103436 @default.
• W2950615069 hasConceptScore W2950615069C52370388 @default.
• W2950615069 hasConceptScore W2950615069C78023250 @default.
• W2950615069 hasConceptScore W2950615069C80444323 @default.
• W2950615069 hasOpenAccess W2950615069 @default.
• W2950615069 hasRelatedWork W1205221740 @default.
• W2950615069 hasRelatedWork W124513918 @default.
• W2950615069 hasRelatedWork W1480539403 @default.
• W2950615069 hasRelatedWork W1528618285 @default.
• W2950615069 hasRelatedWork W1834009093 @default.
• W2950615069 hasRelatedWork W1968642103 @default.
• W2950615069 hasRelatedWork W1988560957 @default.
• W2950615069 hasRelatedWork W2024077433 @default.
• W2950615069 hasRelatedWork W2124452782 @default.
• W2950615069 hasRelatedWork W2320888422 @default.
• W2950615069 hasRelatedWork W2558467429 @default.
• W2950615069 hasRelatedWork W2788585152 @default.
• W2950615069 hasRelatedWork W2950852499 @default.
• W2950615069 hasRelatedWork W3136194207 @default.
• W2950615069 hasRelatedWork W3142104043 @default.
• W2950615069 hasRelatedWork W3175094127 @default.
• W2950615069 hasRelatedWork W3178428074 @default.
• W2950615069 hasRelatedWork W3186009139 @default.
• W2950615069 hasRelatedWork W5917611 @default.
• W2950615069 hasRelatedWork W2172175170 @default.
• W2950615069 isParatext "false" @default.

• next