FRINK Linked Data Fragments server

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

• W76241432 abstract "We study the interrelationships between various measures of nondeterminism for finite automata. The tree width of an NFA (nondeterministic finite automaton) A is a function that associates a positive integer n to the maximum number of leaves in any computation tree of A on an input of length n. The trace of an NFA is defined in terms of the maximum product of the degrees of nondeterministic choices in computation on inputs of given length. We establish upper and lower bounds for the trace function of an NFA in terms of its tree width. Additionally, the unbounded trace of an NFA has exponential growth." @default.
• W76241432 created "2016-06-24" @default.
• W76241432 creator A5009151151 @default.
• W76241432 creator A5012711207 @default.
• W76241432 creator A5041804050 @default.
• W76241432 date "2013-01-01" @default.
• W76241432 modified "2023-09-26" @default.
• W76241432 title "Comparisons between Measures of Nondeterminism on Finite Automata" @default.
• W76241432 cites W1485181793 @default.
• W76241432 cites W1551875948 @default.
• W76241432 cites W1601640063 @default.
• W76241432 cites W1975246937 @default.
• W76241432 cites W1978033038 @default.
• W76241432 cites W2000290048 @default.
• W76241432 cites W2057747677 @default.
• W76241432 cites W2066768040 @default.
• W76241432 cites W2079577017 @default.
• W76241432 cites W2082934005 @default.
• W76241432 cites W2093294649 @default.
• W76241432 cites W2154178113 @default.
• W76241432 cites W375648413 @default.
• W76241432 cites W4211010176 @default.
• W76241432 cites W48869925 @default.
• W76241432 doi "https://doi.org/10.1007/978-3-642-39310-5_21" @default.
• W76241432 hasPublicationYear "2013" @default.
• W76241432 type Work @default.
• W76241432 sameAs 76241432 @default.
• W76241432 citedByCount "10" @default.
• W76241432 countsByYear W762414322014 @default.
• W76241432 countsByYear W762414322021 @default.
• W76241432 crossrefType "book-chapter" @default.
• W76241432 hasAuthorship W76241432A5009151151 @default.
• W76241432 hasAuthorship W76241432A5012711207 @default.
• W76241432 hasAuthorship W76241432A5041804050 @default.
• W76241432 hasConcept C104091681 @default.
• W76241432 hasConcept C112505250 @default.
• W76241432 hasConcept C113174947 @default.
• W76241432 hasConcept C11413529 @default.
• W76241432 hasConcept C114614502 @default.
• W76241432 hasConcept C116248031 @default.
• W76241432 hasConcept C118615104 @default.
• W76241432 hasConcept C134306372 @default.
• W76241432 hasConcept C138885662 @default.
• W76241432 hasConcept C14036430 @default.
• W76241432 hasConcept C151376022 @default.
• W76241432 hasConcept C158008952 @default.
• W76241432 hasConcept C167822520 @default.
• W76241432 hasConcept C176181172 @default.
• W76241432 hasConcept C199360897 @default.
• W76241432 hasConcept C2778583254 @default.
• W76241432 hasConcept C33923547 @default.
• W76241432 hasConcept C41008148 @default.
• W76241432 hasConcept C41895202 @default.
• W76241432 hasConcept C45374587 @default.
• W76241432 hasConcept C75291252 @default.
• W76241432 hasConcept C78458016 @default.
• W76241432 hasConcept C80444323 @default.
• W76241432 hasConcept C86803240 @default.
• W76241432 hasConcept C97137487 @default.
• W76241432 hasConceptScore W76241432C104091681 @default.
• W76241432 hasConceptScore W76241432C112505250 @default.
• W76241432 hasConceptScore W76241432C113174947 @default.
• W76241432 hasConceptScore W76241432C11413529 @default.
• W76241432 hasConceptScore W76241432C114614502 @default.
• W76241432 hasConceptScore W76241432C116248031 @default.
• W76241432 hasConceptScore W76241432C118615104 @default.
• W76241432 hasConceptScore W76241432C134306372 @default.
• W76241432 hasConceptScore W76241432C138885662 @default.
• W76241432 hasConceptScore W76241432C14036430 @default.
• W76241432 hasConceptScore W76241432C151376022 @default.
• W76241432 hasConceptScore W76241432C158008952 @default.
• W76241432 hasConceptScore W76241432C167822520 @default.
• W76241432 hasConceptScore W76241432C176181172 @default.
• W76241432 hasConceptScore W76241432C199360897 @default.
• W76241432 hasConceptScore W76241432C2778583254 @default.
• W76241432 hasConceptScore W76241432C33923547 @default.
• W76241432 hasConceptScore W76241432C41008148 @default.
• W76241432 hasConceptScore W76241432C41895202 @default.
• W76241432 hasConceptScore W76241432C45374587 @default.
• W76241432 hasConceptScore W76241432C75291252 @default.
• W76241432 hasConceptScore W76241432C78458016 @default.
• W76241432 hasConceptScore W76241432C80444323 @default.
• W76241432 hasConceptScore W76241432C86803240 @default.
• W76241432 hasConceptScore W76241432C97137487 @default.
• W76241432 hasLocation W762414321 @default.
• W76241432 hasOpenAccess W76241432 @default.
• W76241432 hasPrimaryLocation W762414321 @default.
• W76241432 hasRelatedWork W126002049 @default.
• W76241432 hasRelatedWork W1485181793 @default.
• W76241432 hasRelatedWork W1554730443 @default.
• W76241432 hasRelatedWork W1589805592 @default.
• W76241432 hasRelatedWork W1971747251 @default.
• W76241432 hasRelatedWork W1975246937 @default.
• W76241432 hasRelatedWork W198383578 @default.
• W76241432 hasRelatedWork W2000290048 @default.
• W76241432 hasRelatedWork W2057747677 @default.
• W76241432 hasRelatedWork W2079577017 @default.
• W76241432 hasRelatedWork W2090921231 @default.
• W76241432 hasRelatedWork W2093294649 @default.
• W76241432 hasRelatedWork W2149288970 @default.

• next