FRINK Linked Data Fragments server

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

• W4290794100 endingPage "12" @default.
• W4290794100 startingPage "1" @default.
• W4290794100 abstract "(Non)-Deterministic finite automata are one of the simplest models of computation studied in automata theory. Here we study them through the lens of succinct data structures. Towards this goal, we design a data structure for any deterministic automaton D having n states over a σ-letter alphabet Σ using (σ−1)nlog⁡n(1+o(1)) bits, that determines, given a string x, whether D accepts x in optimal O(|x|) time. We also consider the case when there are N<σn non-failure transitions, and obtain various time-space trade-offs. Here some of our results are better than the recent work of Cotumaccio and Prezza (SODA 2021). We also exhibit a data structure for non-deterministic automaton N using σn2+n bits that takes O(n2|x|) time for string membership checking. Finally, we also provide time and space efficient algorithms for performing several standard operations on the languages accepted by finite automata." @default.
• W4290794100 created "2022-08-09" @default.
• W4290794100 creator A5006984021 @default.
• W4290794100 creator A5077610103 @default.
• W4290794100 creator A5079696982 @default.
• W4290794100 creator A5087759069 @default.
• W4290794100 date "2023-02-01" @default.
• W4290794100 modified "2023-10-01" @default.
• W4290794100 title "Succinct representation for (non)deterministic finite automata" @default.
• W4290794100 cites W1974033543 @default.
• W4290794100 cites W1987699222 @default.
• W4290794100 cites W1988115395 @default.
• W4290794100 cites W1993294649 @default.
• W4290794100 cites W2013433986 @default.
• W4290794100 cites W2024465063 @default.
• W4290794100 cites W2056679539 @default.
• W4290794100 cites W2077229436 @default.
• W4290794100 cites W2090028629 @default.
• W4290794100 cites W2093788424 @default.
• W4290794100 cites W2147935317 @default.
• W4290794100 cites W2725379159 @default.
• W4290794100 doi "https://doi.org/10.1016/j.jcss.2022.07.002" @default.
• W4290794100 hasPublicationYear "2023" @default.
• W4290794100 type Work @default.
• W4290794100 citedByCount "2" @default.
• W4290794100 countsByYear W42907941002023 @default.
• W4290794100 crossrefType "journal-article" @default.
• W4290794100 hasAuthorship W4290794100A5006984021 @default.
• W4290794100 hasAuthorship W4290794100A5077610103 @default.
• W4290794100 hasAuthorship W4290794100A5079696982 @default.
• W4290794100 hasAuthorship W4290794100A5087759069 @default.
• W4290794100 hasBestOaLocation W42907941001 @default.
• W4290794100 hasConcept C104091681 @default.
• W4290794100 hasConcept C112505250 @default.
• W4290794100 hasConcept C112876837 @default.
• W4290794100 hasConcept C11413529 @default.
• W4290794100 hasConcept C116248031 @default.
• W4290794100 hasConcept C118615104 @default.
• W4290794100 hasConcept C138885662 @default.
• W4290794100 hasConcept C139423837 @default.
• W4290794100 hasConcept C157486923 @default.
• W4290794100 hasConcept C158008952 @default.
• W4290794100 hasConcept C162319229 @default.
• W4290794100 hasConcept C165753454 @default.
• W4290794100 hasConcept C167822520 @default.
• W4290794100 hasConcept C174327141 @default.
• W4290794100 hasConcept C194525867 @default.
• W4290794100 hasConcept C199360897 @default.
• W4290794100 hasConcept C30788636 @default.
• W4290794100 hasConcept C33923547 @default.
• W4290794100 hasConcept C37914503 @default.
• W4290794100 hasConcept C41008148 @default.
• W4290794100 hasConcept C41895202 @default.
• W4290794100 hasConcept C80444323 @default.
• W4290794100 hasConcept C92710233 @default.
• W4290794100 hasConceptScore W4290794100C104091681 @default.
• W4290794100 hasConceptScore W4290794100C112505250 @default.
• W4290794100 hasConceptScore W4290794100C112876837 @default.
• W4290794100 hasConceptScore W4290794100C11413529 @default.
• W4290794100 hasConceptScore W4290794100C116248031 @default.
• W4290794100 hasConceptScore W4290794100C118615104 @default.
• W4290794100 hasConceptScore W4290794100C138885662 @default.
• W4290794100 hasConceptScore W4290794100C139423837 @default.
• W4290794100 hasConceptScore W4290794100C157486923 @default.
• W4290794100 hasConceptScore W4290794100C158008952 @default.
• W4290794100 hasConceptScore W4290794100C162319229 @default.
• W4290794100 hasConceptScore W4290794100C165753454 @default.
• W4290794100 hasConceptScore W4290794100C167822520 @default.
• W4290794100 hasConceptScore W4290794100C174327141 @default.
• W4290794100 hasConceptScore W4290794100C194525867 @default.
• W4290794100 hasConceptScore W4290794100C199360897 @default.
• W4290794100 hasConceptScore W4290794100C30788636 @default.
• W4290794100 hasConceptScore W4290794100C33923547 @default.
• W4290794100 hasConceptScore W4290794100C37914503 @default.
• W4290794100 hasConceptScore W4290794100C41008148 @default.
• W4290794100 hasConceptScore W4290794100C41895202 @default.
• W4290794100 hasConceptScore W4290794100C80444323 @default.
• W4290794100 hasConceptScore W4290794100C92710233 @default.
• W4290794100 hasLocation W42907941001 @default.
• W4290794100 hasLocation W42907941002 @default.
• W4290794100 hasLocation W42907941003 @default.
• W4290794100 hasLocation W42907941004 @default.
• W4290794100 hasLocation W42907941005 @default.
• W4290794100 hasLocation W42907941006 @default.
• W4290794100 hasLocation W42907941007 @default.
• W4290794100 hasOpenAccess W4290794100 @default.
• W4290794100 hasPrimaryLocation W42907941001 @default.
• W4290794100 hasRelatedWork W1494424737 @default.
• W4290794100 hasRelatedWork W1501943875 @default.
• W4290794100 hasRelatedWork W185868636 @default.
• W4290794100 hasRelatedWork W2002662108 @default.
• W4290794100 hasRelatedWork W2060871291 @default.
• W4290794100 hasRelatedWork W2070934866 @default.
• W4290794100 hasRelatedWork W2810776027 @default.
• W4290794100 hasRelatedWork W4231063068 @default.
• W4290794100 hasRelatedWork W4317533142 @default.
• W4290794100 hasRelatedWork W2134923509 @default.
• W4290794100 hasVolume "131" @default.

• next