Matches in SemOpenAlex for { <https://semopenalex.org/work/W3131352913> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3131352913 abstract "In this paper we continue the research on usefulness of information examining the effect of supplementary information on the complexity of solving a problem (see Rovan and Sadovský [7] for an overview). We use deterministic finite automata for a formal setting. Given a problem (a regular language) (L_{prob}) we measure the complexity of its solution – a DFA (A_{prob}) such that (L_{prob} = L(A_{prob})) – using the state complexity. A supplementary information (advice) (L_{adv}) given by (A_{adv}) is useful if a simpler problem (L_{new}) given by (A_{new}) exists such that (L_{prob} = L_{new} cap L_{adv}) and both (L_{new}) and (L_{adv}) are simpler than (L_{prob}). This is formalized via the notion of decomposability of finite automata (see [1] for DFA case and [7] for NFA case). We address the problem of decomposability of unary regular languages and give a characterization of (lambda )-cyclic languages upon deterministic decomposability." @default.
- W3131352913 created "2021-03-01" @default.
- W3131352913 creator A5016332227 @default.
- W3131352913 creator A5020028001 @default.
- W3131352913 creator A5029400752 @default.
- W3131352913 date "2021-01-01" @default.
- W3131352913 modified "2023-09-23" @default.
- W3131352913 title "Usefulness of Information and Unary Languages" @default.
- W3131352913 cites W1519163652 @default.
- W3131352913 cites W1591406089 @default.
- W3131352913 cites W1982882261 @default.
- W3131352913 cites W1988560957 @default.
- W3131352913 cites W2886905877 @default.
- W3131352913 cites W2913626333 @default.
- W3131352913 cites W4167080 @default.
- W3131352913 doi "https://doi.org/10.1007/978-3-030-68195-1_11" @default.
- W3131352913 hasPublicationYear "2021" @default.
- W3131352913 type Work @default.
- W3131352913 sameAs 3131352913 @default.
- W3131352913 citedByCount "0" @default.
- W3131352913 crossrefType "book-chapter" @default.
- W3131352913 hasAuthorship W3131352913A5016332227 @default.
- W3131352913 hasAuthorship W3131352913A5020028001 @default.
- W3131352913 hasAuthorship W3131352913A5029400752 @default.
- W3131352913 hasConcept C104091681 @default.
- W3131352913 hasConcept C112505250 @default.
- W3131352913 hasConcept C11413529 @default.
- W3131352913 hasConcept C118615104 @default.
- W3131352913 hasConcept C167822520 @default.
- W3131352913 hasConcept C171250308 @default.
- W3131352913 hasConcept C179799912 @default.
- W3131352913 hasConcept C192562407 @default.
- W3131352913 hasConcept C2780841128 @default.
- W3131352913 hasConcept C311688 @default.
- W3131352913 hasConcept C33923547 @default.
- W3131352913 hasConcept C41008148 @default.
- W3131352913 hasConcept C48103436 @default.
- W3131352913 hasConcept C52370388 @default.
- W3131352913 hasConcept C78023250 @default.
- W3131352913 hasConcept C80444323 @default.
- W3131352913 hasConceptScore W3131352913C104091681 @default.
- W3131352913 hasConceptScore W3131352913C112505250 @default.
- W3131352913 hasConceptScore W3131352913C11413529 @default.
- W3131352913 hasConceptScore W3131352913C118615104 @default.
- W3131352913 hasConceptScore W3131352913C167822520 @default.
- W3131352913 hasConceptScore W3131352913C171250308 @default.
- W3131352913 hasConceptScore W3131352913C179799912 @default.
- W3131352913 hasConceptScore W3131352913C192562407 @default.
- W3131352913 hasConceptScore W3131352913C2780841128 @default.
- W3131352913 hasConceptScore W3131352913C311688 @default.
- W3131352913 hasConceptScore W3131352913C33923547 @default.
- W3131352913 hasConceptScore W3131352913C41008148 @default.
- W3131352913 hasConceptScore W3131352913C48103436 @default.
- W3131352913 hasConceptScore W3131352913C52370388 @default.
- W3131352913 hasConceptScore W3131352913C78023250 @default.
- W3131352913 hasConceptScore W3131352913C80444323 @default.
- W3131352913 hasLocation W31313529131 @default.
- W3131352913 hasOpenAccess W3131352913 @default.
- W3131352913 hasPrimaryLocation W31313529131 @default.
- W3131352913 hasRelatedWork W10282080 @default.
- W3131352913 hasRelatedWork W11319064 @default.
- W3131352913 hasRelatedWork W1201363 @default.
- W3131352913 hasRelatedWork W12413954 @default.
- W3131352913 hasRelatedWork W2644073 @default.
- W3131352913 hasRelatedWork W3947704 @default.
- W3131352913 hasRelatedWork W4167080 @default.
- W3131352913 hasRelatedWork W5917611 @default.
- W3131352913 hasRelatedWork W7319659 @default.
- W3131352913 hasRelatedWork W8752349 @default.
- W3131352913 isParatext "false" @default.
- W3131352913 isRetracted "false" @default.
- W3131352913 magId "3131352913" @default.
- W3131352913 workType "book-chapter" @default.