Matches in SemOpenAlex for { <https://semopenalex.org/work/W2743133471> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2743133471 abstract "We introduce an affine generalization of counter automata, and analyze their ability as well as affine finite automata. Our contributions are as follows. We show that there is a language that can be recognized by exact realtime affine counter automata but by neither 1-way deterministic pushdown automata nor realtime deterministic k-counter automata. We also show that a certain promise problem, which is conjectured not to be solved by two-way quantum finite automata in polynomial time, can be solved by Las Vegas affine finite automata. Lastly, we show that how a counter helps for affine finite automata by showing that the language MANYTWINS, which is conjectured not to be recognized by affine, quantum or classical finite state models in polynomial time, can be recognized by affine counter automata with one-sided bounded-error in realtime." @default.
- W2743133471 created "2017-08-17" @default.
- W2743133471 creator A5002142749 @default.
- W2743133471 creator A5007114409 @default.
- W2743133471 creator A5032918115 @default.
- W2743133471 creator A5065743814 @default.
- W2743133471 creator A5083311648 @default.
- W2743133471 date "2017-08-21" @default.
- W2743133471 modified "2023-09-27" @default.
- W2743133471 title "Exact Affine Counter Automata" @default.
- W2743133471 cites W1481290076 @default.
- W2743133471 cites W1581172149 @default.
- W2743133471 cites W1778909574 @default.
- W2743133471 cites W1932923986 @default.
- W2743133471 cites W2009481224 @default.
- W2743133471 cites W2057638793 @default.
- W2743133471 cites W2075742699 @default.
- W2743133471 cites W2085481711 @default.
- W2743133471 cites W2141989387 @default.
- W2743133471 cites W2152666452 @default.
- W2743133471 cites W2275579475 @default.
- W2743133471 cites W2282088154 @default.
- W2743133471 cites W2522083379 @default.
- W2743133471 cites W3098706366 @default.
- W2743133471 cites W3102967820 @default.
- W2743133471 cites W4237168914 @default.
- W2743133471 doi "https://doi.org/10.4204/eptcs.252.20" @default.
- W2743133471 hasPublicationYear "2017" @default.
- W2743133471 type Work @default.
- W2743133471 sameAs 2743133471 @default.
- W2743133471 citedByCount "8" @default.
- W2743133471 countsByYear W27431334712018 @default.
- W2743133471 countsByYear W27431334712021 @default.
- W2743133471 crossrefType "journal-article" @default.
- W2743133471 hasAuthorship W2743133471A5002142749 @default.
- W2743133471 hasAuthorship W2743133471A5007114409 @default.
- W2743133471 hasAuthorship W2743133471A5032918115 @default.
- W2743133471 hasAuthorship W2743133471A5065743814 @default.
- W2743133471 hasAuthorship W2743133471A5083311648 @default.
- W2743133471 hasBestOaLocation W27431334711 @default.
- W2743133471 hasConcept C104091681 @default.
- W2743133471 hasConcept C112505250 @default.
- W2743133471 hasConcept C11413529 @default.
- W2743133471 hasConcept C116248031 @default.
- W2743133471 hasConcept C118615104 @default.
- W2743133471 hasConcept C134083981 @default.
- W2743133471 hasConcept C158008952 @default.
- W2743133471 hasConcept C167822520 @default.
- W2743133471 hasConcept C174327141 @default.
- W2743133471 hasConcept C177638518 @default.
- W2743133471 hasConcept C186644900 @default.
- W2743133471 hasConcept C199360897 @default.
- W2743133471 hasConcept C202444582 @default.
- W2743133471 hasConcept C33923547 @default.
- W2743133471 hasConcept C41008148 @default.
- W2743133471 hasConcept C74919329 @default.
- W2743133471 hasConcept C77944639 @default.
- W2743133471 hasConcept C80444323 @default.
- W2743133471 hasConcept C92757383 @default.
- W2743133471 hasConcept C97212296 @default.
- W2743133471 hasConceptScore W2743133471C104091681 @default.
- W2743133471 hasConceptScore W2743133471C112505250 @default.
- W2743133471 hasConceptScore W2743133471C11413529 @default.
- W2743133471 hasConceptScore W2743133471C116248031 @default.
- W2743133471 hasConceptScore W2743133471C118615104 @default.
- W2743133471 hasConceptScore W2743133471C134083981 @default.
- W2743133471 hasConceptScore W2743133471C158008952 @default.
- W2743133471 hasConceptScore W2743133471C167822520 @default.
- W2743133471 hasConceptScore W2743133471C174327141 @default.
- W2743133471 hasConceptScore W2743133471C177638518 @default.
- W2743133471 hasConceptScore W2743133471C186644900 @default.
- W2743133471 hasConceptScore W2743133471C199360897 @default.
- W2743133471 hasConceptScore W2743133471C202444582 @default.
- W2743133471 hasConceptScore W2743133471C33923547 @default.
- W2743133471 hasConceptScore W2743133471C41008148 @default.
- W2743133471 hasConceptScore W2743133471C74919329 @default.
- W2743133471 hasConceptScore W2743133471C77944639 @default.
- W2743133471 hasConceptScore W2743133471C80444323 @default.
- W2743133471 hasConceptScore W2743133471C92757383 @default.
- W2743133471 hasConceptScore W2743133471C97212296 @default.
- W2743133471 hasLocation W27431334711 @default.
- W2743133471 hasLocation W27431334712 @default.
- W2743133471 hasOpenAccess W2743133471 @default.
- W2743133471 hasPrimaryLocation W27431334711 @default.
- W2743133471 hasRelatedWork W1804899877 @default.
- W2743133471 hasRelatedWork W2019603173 @default.
- W2743133471 hasRelatedWork W2047588061 @default.
- W2743133471 hasRelatedWork W2057559629 @default.
- W2743133471 hasRelatedWork W2192384867 @default.
- W2743133471 hasRelatedWork W2743133471 @default.
- W2743133471 hasRelatedWork W2950941115 @default.
- W2743133471 hasRelatedWork W3038167654 @default.
- W2743133471 hasRelatedWork W4231088732 @default.
- W2743133471 hasRelatedWork W183414335 @default.
- W2743133471 isParatext "false" @default.
- W2743133471 isRetracted "false" @default.
- W2743133471 magId "2743133471" @default.
- W2743133471 workType "article" @default.