Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136740376> ?p ?o ?g. }
- W2136740376 endingPage "41" @default.
- W2136740376 startingPage "28" @default.
- W2136740376 abstract "Inspired by failure functions found in classical pattern matching algorithms, a failure deterministic finite automaton (FDFA) is defined as a formalism to recognise a regular language. An algorithm, based on formal concept analysis, is proposed for deriving from a given deterministic finite automaton (DFA) a language-equivalent FDFA. The FDFA’s transition diagram has fewer arcs than that of the DFA. A small modification to the classical DFA’s algorithm for recognising language elements yields a corresponding algorithm for an FDFA." @default.
- W2136740376 created "2016-06-24" @default.
- W2136740376 creator A5027422026 @default.
- W2136740376 creator A5043799147 @default.
- W2136740376 creator A5047833345 @default.
- W2136740376 creator A5089343934 @default.
- W2136740376 date "2012-01-01" @default.
- W2136740376 modified "2023-09-23" @default.
- W2136740376 title "Failure deterministic finite automata" @default.
- W2136740376 cites W142858687 @default.
- W2136740376 cites W1553406086 @default.
- W2136740376 cites W156540454 @default.
- W2136740376 cites W1584451387 @default.
- W2136740376 cites W1647954783 @default.
- W2136740376 cites W1985108724 @default.
- W2136740376 cites W2001519400 @default.
- W2136740376 cites W2027893444 @default.
- W2136740376 cites W2049244733 @default.
- W2136740376 cites W2051049045 @default.
- W2136740376 cites W2065253760 @default.
- W2136740376 cites W2066210260 @default.
- W2136740376 cites W2089729225 @default.
- W2136740376 cites W2099964107 @default.
- W2136740376 cites W2129384397 @default.
- W2136740376 cites W2130801600 @default.
- W2136740376 cites W2137012751 @default.
- W2136740376 cites W2195750370 @default.
- W2136740376 cites W2337480916 @default.
- W2136740376 cites W841448755 @default.
- W2136740376 hasPublicationYear "2012" @default.
- W2136740376 type Work @default.
- W2136740376 sameAs 2136740376 @default.
- W2136740376 citedByCount "6" @default.
- W2136740376 countsByYear W21367403762012 @default.
- W2136740376 countsByYear W21367403762014 @default.
- W2136740376 countsByYear W21367403762015 @default.
- W2136740376 countsByYear W21367403762017 @default.
- W2136740376 crossrefType "proceedings-article" @default.
- W2136740376 hasAuthorship W2136740376A5027422026 @default.
- W2136740376 hasAuthorship W2136740376A5043799147 @default.
- W2136740376 hasAuthorship W2136740376A5047833345 @default.
- W2136740376 hasAuthorship W2136740376A5089343934 @default.
- W2136740376 hasConcept C104091681 @default.
- W2136740376 hasConcept C112505250 @default.
- W2136740376 hasConcept C11413529 @default.
- W2136740376 hasConcept C116248031 @default.
- W2136740376 hasConcept C121329065 @default.
- W2136740376 hasConcept C139423837 @default.
- W2136740376 hasConcept C142362112 @default.
- W2136740376 hasConcept C153349607 @default.
- W2136740376 hasConcept C158008952 @default.
- W2136740376 hasConcept C165753454 @default.
- W2136740376 hasConcept C16671368 @default.
- W2136740376 hasConcept C167822520 @default.
- W2136740376 hasConcept C174327141 @default.
- W2136740376 hasConcept C194525867 @default.
- W2136740376 hasConcept C199360897 @default.
- W2136740376 hasConcept C41008148 @default.
- W2136740376 hasConcept C52370388 @default.
- W2136740376 hasConcept C558565934 @default.
- W2136740376 hasConcept C65753522 @default.
- W2136740376 hasConcept C73301696 @default.
- W2136740376 hasConcept C80444323 @default.
- W2136740376 hasConceptScore W2136740376C104091681 @default.
- W2136740376 hasConceptScore W2136740376C112505250 @default.
- W2136740376 hasConceptScore W2136740376C11413529 @default.
- W2136740376 hasConceptScore W2136740376C116248031 @default.
- W2136740376 hasConceptScore W2136740376C121329065 @default.
- W2136740376 hasConceptScore W2136740376C139423837 @default.
- W2136740376 hasConceptScore W2136740376C142362112 @default.
- W2136740376 hasConceptScore W2136740376C153349607 @default.
- W2136740376 hasConceptScore W2136740376C158008952 @default.
- W2136740376 hasConceptScore W2136740376C165753454 @default.
- W2136740376 hasConceptScore W2136740376C16671368 @default.
- W2136740376 hasConceptScore W2136740376C167822520 @default.
- W2136740376 hasConceptScore W2136740376C174327141 @default.
- W2136740376 hasConceptScore W2136740376C194525867 @default.
- W2136740376 hasConceptScore W2136740376C199360897 @default.
- W2136740376 hasConceptScore W2136740376C41008148 @default.
- W2136740376 hasConceptScore W2136740376C52370388 @default.
- W2136740376 hasConceptScore W2136740376C558565934 @default.
- W2136740376 hasConceptScore W2136740376C65753522 @default.
- W2136740376 hasConceptScore W2136740376C73301696 @default.
- W2136740376 hasConceptScore W2136740376C80444323 @default.
- W2136740376 hasOpenAccess W2136740376 @default.
- W2136740376 hasRelatedWork W1505876086 @default.
- W2136740376 hasRelatedWork W1510921163 @default.
- W2136740376 hasRelatedWork W1523583178 @default.
- W2136740376 hasRelatedWork W153865175 @default.
- W2136740376 hasRelatedWork W1564619459 @default.
- W2136740376 hasRelatedWork W1594958594 @default.
- W2136740376 hasRelatedWork W1981021681 @default.
- W2136740376 hasRelatedWork W1993598446 @default.
- W2136740376 hasRelatedWork W2076526965 @default.
- W2136740376 hasRelatedWork W2099964107 @default.
- W2136740376 hasRelatedWork W2182726264 @default.
- W2136740376 hasRelatedWork W2499504598 @default.
- W2136740376 hasRelatedWork W2774118179 @default.