FRINK Linked Data Fragments server

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

• W1492261371 abstract "We consider the problem of how the size of a nondeterministic finite automaton (nfa) representing a regular language depends on the degree of ambiguity of the nfa. We obtain results for the unary and bounded inputs, and partial results for the unrestricted inputs. One of the main results of this paper shows that for unrestricted inputs, deterministic, unambiguous and nondeterministic machines form a hierarchy with respect to the number of states, solving an open problem of Stearns and Hunt. We also propose a new approach to the study of the succinctness of representation through regularity preserving closure properties and obtain some results in this direction." @default.
• W1492261371 created "2016-06-24" @default.
• W1492261371 creator A5065615032 @default.
• W1492261371 creator A5074809336 @default.
• W1492261371 date "1987-01-01" @default.
• W1492261371 modified "2023-09-27" @default.
• W1492261371 title "Relating the degree of ambiguity of finite automata to the succinctness of their representation" @default.
• W1492261371 cites W110214102 @default.
• W1492261371 cites W1534970688 @default.
• W1492261371 cites W1598450631 @default.
• W1492261371 cites W1672478560 @default.
• W1492261371 cites W1975698236 @default.
• W1492261371 cites W1978033038 @default.
• W1492261371 cites W2025256949 @default.
• W1492261371 cites W2034243894 @default.
• W1492261371 cites W2042720934 @default.
• W1492261371 cites W2054801208 @default.
• W1492261371 cites W2059200976 @default.
• W1492261371 cites W2066064214 @default.
• W1492261371 cites W2068490784 @default.
• W1492261371 cites W2090921231 @default.
• W1492261371 cites W2149288970 @default.
• W1492261371 cites W2269685284 @default.
• W1492261371 cites W4205182377 @default.
• W1492261371 cites W4457062 @default.
• W1492261371 doi "https://doi.org/10.1007/3-540-18625-5_40" @default.
• W1492261371 hasPublicationYear "1987" @default.
• W1492261371 type Work @default.
• W1492261371 sameAs 1492261371 @default.
• W1492261371 citedByCount "0" @default.
• W1492261371 crossrefType "book-chapter" @default.
• W1492261371 hasAuthorship W1492261371A5065615032 @default.
• W1492261371 hasAuthorship W1492261371A5074809336 @default.
• W1492261371 hasConcept C104091681 @default.
• W1492261371 hasConcept C112505250 @default.
• W1492261371 hasConcept C11413529 @default.
• W1492261371 hasConcept C116248031 @default.
• W1492261371 hasConcept C118615104 @default.
• W1492261371 hasConcept C121332964 @default.
• W1492261371 hasConcept C128896722 @default.
• W1492261371 hasConcept C134306372 @default.
• W1492261371 hasConcept C146834321 @default.
• W1492261371 hasConcept C158008952 @default.
• W1492261371 hasConcept C162324750 @default.
• W1492261371 hasConcept C176181172 @default.
• W1492261371 hasConcept C17744445 @default.
• W1492261371 hasConcept C194525867 @default.
• W1492261371 hasConcept C199360897 @default.
• W1492261371 hasConcept C199539241 @default.
• W1492261371 hasConcept C24890656 @default.
• W1492261371 hasConcept C2775997480 @default.
• W1492261371 hasConcept C2776359362 @default.
• W1492261371 hasConcept C2776493592 @default.
• W1492261371 hasConcept C2780522230 @default.
• W1492261371 hasConcept C31170391 @default.
• W1492261371 hasConcept C33923547 @default.
• W1492261371 hasConcept C34388435 @default.
• W1492261371 hasConcept C34447519 @default.
• W1492261371 hasConcept C41008148 @default.
• W1492261371 hasConcept C52370388 @default.
• W1492261371 hasConcept C78023250 @default.
• W1492261371 hasConcept C80444323 @default.
• W1492261371 hasConcept C94625758 @default.
• W1492261371 hasConceptScore W1492261371C104091681 @default.
• W1492261371 hasConceptScore W1492261371C112505250 @default.
• W1492261371 hasConceptScore W1492261371C11413529 @default.
• W1492261371 hasConceptScore W1492261371C116248031 @default.
• W1492261371 hasConceptScore W1492261371C118615104 @default.
• W1492261371 hasConceptScore W1492261371C121332964 @default.
• W1492261371 hasConceptScore W1492261371C128896722 @default.
• W1492261371 hasConceptScore W1492261371C134306372 @default.
• W1492261371 hasConceptScore W1492261371C146834321 @default.
• W1492261371 hasConceptScore W1492261371C158008952 @default.
• W1492261371 hasConceptScore W1492261371C162324750 @default.
• W1492261371 hasConceptScore W1492261371C176181172 @default.
• W1492261371 hasConceptScore W1492261371C17744445 @default.
• W1492261371 hasConceptScore W1492261371C194525867 @default.
• W1492261371 hasConceptScore W1492261371C199360897 @default.
• W1492261371 hasConceptScore W1492261371C199539241 @default.
• W1492261371 hasConceptScore W1492261371C24890656 @default.
• W1492261371 hasConceptScore W1492261371C2775997480 @default.
• W1492261371 hasConceptScore W1492261371C2776359362 @default.
• W1492261371 hasConceptScore W1492261371C2776493592 @default.
• W1492261371 hasConceptScore W1492261371C2780522230 @default.
• W1492261371 hasConceptScore W1492261371C31170391 @default.
• W1492261371 hasConceptScore W1492261371C33923547 @default.
• W1492261371 hasConceptScore W1492261371C34388435 @default.
• W1492261371 hasConceptScore W1492261371C34447519 @default.
• W1492261371 hasConceptScore W1492261371C41008148 @default.
• W1492261371 hasConceptScore W1492261371C52370388 @default.
• W1492261371 hasConceptScore W1492261371C78023250 @default.
• W1492261371 hasConceptScore W1492261371C80444323 @default.
• W1492261371 hasConceptScore W1492261371C94625758 @default.
• W1492261371 hasLocation W14922613711 @default.
• W1492261371 hasOpenAccess W1492261371 @default.
• W1492261371 hasPrimaryLocation W14922613711 @default.
• W1492261371 hasRelatedWork W123210929 @default.
• W1492261371 hasRelatedWork W1541872673 @default.
• W1492261371 hasRelatedWork W1829522835 @default.
• W1492261371 hasRelatedWork W2011252827 @default.

• next