FRINK Linked Data Fragments server

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

• W2125532992 endingPage "246" @default.
• W2125532992 startingPage "225" @default.
• W2125532992 abstract "The notion of two-way automata was introduced at the very beginning of automata theory. In 1959, Rabin and Scott and, independently, Shepherdson, proved that these models, both in the deterministic and in the nondeterministic versions, have the same power of one-way automata, namely, they characterize the class of regular languages. In 1978, Sakoda and Sipser posed the question of the costs, in the number of the states, of the simulations of one-way and two-way non-deterministic automata by two-way deterministic automata. They conjectured that these costs are exponential. In spite of all attempts to solve it, this question is still open. In the last ten years the problem of Sakoda and Sipser was widely reconsidered and many new results related to it have been obtained. In this work we discuss some of them. In particular, we focus on the restriction to the unary case, namely the case of automata defined over the one letter input alphabet, and on the connections with open questions in space complexity." @default.
• W2125532992 created "2016-06-24" @default.
• W2125532992 creator A5029400752 @default.
• W2125532992 date "2013-01-01" @default.
• W2125532992 modified "2023-10-02" @default.
• W2125532992 title "Two-Way Finite Automata: Old and Recent Results" @default.
• W2125532992 cites W126002049 @default.
• W2125532992 cites W138400891 @default.
• W2125532992 cites W1505674733 @default.
• W2125532992 cites W1534970688 @default.
• W2125532992 cites W1590283810 @default.
• W2125532992 cites W1737601775 @default.
• W2125532992 cites W18030389 @default.
• W2125532992 cites W180634995 @default.
• W2125532992 cites W1970263278 @default.
• W2125532992 cites W1971747251 @default.
• W2125532992 cites W1975698236 @default.
• W2125532992 cites W1978191224 @default.
• W2125532992 cites W1978405212 @default.
• W2125532992 cites W1981823970 @default.
• W2125532992 cites W1982129592 @default.
• W2125532992 cites W1989657066 @default.
• W2125532992 cites W1990283467 @default.
• W2125532992 cites W1996475427 @default.
• W2125532992 cites W2002089154 @default.
• W2125532992 cites W2005397173 @default.
• W2125532992 cites W2023999667 @default.
• W2125532992 cites W2031307533 @default.
• W2125532992 cites W2032543301 @default.
• W2125532992 cites W2034243894 @default.
• W2125532992 cites W2040161039 @default.
• W2125532992 cites W2041850079 @default.
• W2125532992 cites W2043360684 @default.
• W2125532992 cites W2054801208 @default.
• W2125532992 cites W2057384603 @default.
• W2125532992 cites W2074307142 @default.
• W2125532992 cites W2076413258 @default.
• W2125532992 cites W2076597612 @default.
• W2125532992 cites W2076657210 @default.
• W2125532992 cites W2085151919 @default.
• W2125532992 cites W2090921231 @default.
• W2125532992 cites W2091836802 @default.
• W2125532992 cites W2095282951 @default.
• W2125532992 cites W2111603435 @default.
• W2125532992 cites W2139236203 @default.
• W2125532992 cites W2149288970 @default.
• W2125532992 cites W2285266141 @default.
• W2125532992 cites W2911693923 @default.
• W2125532992 cites W2921992809 @default.
• W2125532992 cites W3175367423 @default.
• W2125532992 cites W2483590984 @default.
• W2125532992 doi "https://doi.org/10.3233/fi-2013-879" @default.
• W2125532992 hasPublicationYear "2013" @default.
• W2125532992 type Work @default.
• W2125532992 sameAs 2125532992 @default.
• W2125532992 citedByCount "16" @default.
• W2125532992 countsByYear W21255329922013 @default.
• W2125532992 countsByYear W21255329922014 @default.
• W2125532992 countsByYear W21255329922015 @default.
• W2125532992 countsByYear W21255329922016 @default.
• W2125532992 countsByYear W21255329922017 @default.
• W2125532992 countsByYear W21255329922018 @default.
• W2125532992 countsByYear W21255329922019 @default.
• W2125532992 countsByYear W21255329922021 @default.
• W2125532992 countsByYear W21255329922022 @default.
• W2125532992 countsByYear W21255329922023 @default.
• W2125532992 crossrefType "journal-article" @default.
• W2125532992 hasAuthorship W2125532992A5029400752 @default.
• W2125532992 hasBestOaLocation W21255329922 @default.
• W2125532992 hasConcept C104091681 @default.
• W2125532992 hasConcept C112505250 @default.
• W2125532992 hasConcept C116248031 @default.
• W2125532992 hasConcept C158008952 @default.
• W2125532992 hasConcept C33923547 @default.
• W2125532992 hasConcept C41008148 @default.
• W2125532992 hasConcept C65753522 @default.
• W2125532992 hasConcept C80444323 @default.
• W2125532992 hasConceptScore W2125532992C104091681 @default.
• W2125532992 hasConceptScore W2125532992C112505250 @default.
• W2125532992 hasConceptScore W2125532992C116248031 @default.
• W2125532992 hasConceptScore W2125532992C158008952 @default.
• W2125532992 hasConceptScore W2125532992C33923547 @default.
• W2125532992 hasConceptScore W2125532992C41008148 @default.
• W2125532992 hasConceptScore W2125532992C65753522 @default.
• W2125532992 hasConceptScore W2125532992C80444323 @default.
• W2125532992 hasIssue "2-3" @default.
• W2125532992 hasLocation W21255329921 @default.
• W2125532992 hasLocation W21255329922 @default.
• W2125532992 hasLocation W21255329923 @default.
• W2125532992 hasOpenAccess W2125532992 @default.
• W2125532992 hasPrimaryLocation W21255329921 @default.
• W2125532992 hasRelatedWork W109592703 @default.
• W2125532992 hasRelatedWork W131394547 @default.
• W2125532992 hasRelatedWork W1423874546 @default.
• W2125532992 hasRelatedWork W1529714626 @default.
• W2125532992 hasRelatedWork W1987608226 @default.
• W2125532992 hasRelatedWork W2040556050 @default.
• W2125532992 hasRelatedWork W2083002627 @default.

• next