Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168674908> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2168674908 endingPage "187" @default.
- W2168674908 startingPage "168" @default.
- W2168674908 abstract "AbstractIn a recent work, Gandhi, Khoussainov, and Liu [7] introduced and studied a generalized model of finite automata able to work over arbitrary structures. As one relevant area of research for this model the authors identify studying such automata over partciular structures such as real and algebraically closed fields.In this paper we start investigations into this direction. We prove several structural results about sets accepted by such automata, and analyse decidability as well as complexity of several classical questions about automata in the new framework. Our results show quite a diverse picture when compared to the well known results for finite automata over finite alphabets.KeywordsWord ProblemKnapsack ProblemEquality TestFinite AutomatonReachability ProblemThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W2168674908 created "2016-06-24" @default.
- W2168674908 creator A5067640101 @default.
- W2168674908 creator A5084382636 @default.
- W2168674908 date "2014-01-01" @default.
- W2168674908 modified "2023-10-14" @default.
- W2168674908 title "Generalized Finite Automata over Real and Complex Numbers" @default.
- W2168674908 cites W1561337879 @default.
- W2168674908 cites W1590722750 @default.
- W2168674908 cites W1859890079 @default.
- W2168674908 cites W2047947448 @default.
- W2168674908 cites W2059985428 @default.
- W2168674908 cites W2063725460 @default.
- W2168674908 cites W2064246638 @default.
- W2168674908 cites W2071846104 @default.
- W2168674908 cites W207538422 @default.
- W2168674908 cites W2146275063 @default.
- W2168674908 cites W4243563333 @default.
- W2168674908 cites W4253060067 @default.
- W2168674908 doi "https://doi.org/10.1007/978-3-319-06089-7_12" @default.
- W2168674908 hasPublicationYear "2014" @default.
- W2168674908 type Work @default.
- W2168674908 sameAs 2168674908 @default.
- W2168674908 citedByCount "1" @default.
- W2168674908 countsByYear W21686749082021 @default.
- W2168674908 crossrefType "book-chapter" @default.
- W2168674908 hasAuthorship W2168674908A5067640101 @default.
- W2168674908 hasAuthorship W2168674908A5084382636 @default.
- W2168674908 hasConcept C112505250 @default.
- W2168674908 hasConcept C11413529 @default.
- W2168674908 hasConcept C116248031 @default.
- W2168674908 hasConcept C118615104 @default.
- W2168674908 hasConcept C153269930 @default.
- W2168674908 hasConcept C167822520 @default.
- W2168674908 hasConcept C174327141 @default.
- W2168674908 hasConcept C199360897 @default.
- W2168674908 hasConcept C33923547 @default.
- W2168674908 hasConcept C41008148 @default.
- W2168674908 hasConcept C80444323 @default.
- W2168674908 hasConcept C92710233 @default.
- W2168674908 hasConcept C98045186 @default.
- W2168674908 hasConceptScore W2168674908C112505250 @default.
- W2168674908 hasConceptScore W2168674908C11413529 @default.
- W2168674908 hasConceptScore W2168674908C116248031 @default.
- W2168674908 hasConceptScore W2168674908C118615104 @default.
- W2168674908 hasConceptScore W2168674908C153269930 @default.
- W2168674908 hasConceptScore W2168674908C167822520 @default.
- W2168674908 hasConceptScore W2168674908C174327141 @default.
- W2168674908 hasConceptScore W2168674908C199360897 @default.
- W2168674908 hasConceptScore W2168674908C33923547 @default.
- W2168674908 hasConceptScore W2168674908C41008148 @default.
- W2168674908 hasConceptScore W2168674908C80444323 @default.
- W2168674908 hasConceptScore W2168674908C92710233 @default.
- W2168674908 hasConceptScore W2168674908C98045186 @default.
- W2168674908 hasLocation W21686749081 @default.
- W2168674908 hasOpenAccess W2168674908 @default.
- W2168674908 hasPrimaryLocation W21686749081 @default.
- W2168674908 hasRelatedWork W1486029244 @default.
- W2168674908 hasRelatedWork W1490980615 @default.
- W2168674908 hasRelatedWork W1562895111 @default.
- W2168674908 hasRelatedWork W1569273857 @default.
- W2168674908 hasRelatedWork W1922229810 @default.
- W2168674908 hasRelatedWork W1979390054 @default.
- W2168674908 hasRelatedWork W2050696740 @default.
- W2168674908 hasRelatedWork W2367596017 @default.
- W2168674908 hasRelatedWork W2482365960 @default.
- W2168674908 hasRelatedWork W2518832034 @default.
- W2168674908 isParatext "false" @default.
- W2168674908 isRetracted "false" @default.
- W2168674908 magId "2168674908" @default.
- W2168674908 workType "book-chapter" @default.