FRINK Linked Data Fragments server

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

• W2074335890 endingPage "440" @default.
• W2074335890 startingPage "423" @default.
• W2074335890 abstract "We investigate the operation problem for linear and deterministic context-free languages: Fix an operation on formal languages. Given linear (deterministic, respectively) context-free languages, is the application of this operation to the given languages still a linear (deterministic, respectively) context-free language? Besides the classical operations, for which the linear and deterministic context-free languages are not closed, we also consider the recently introduced root and power operation. We show non-semi-decidability, to be more precise, we show completeness for the second level of the arithmetic hierarchy for all of the aforementioned operations, except for the power operation, if the underlying alphabet contains at least two letters. The result for the power operation solves an open problem stated in Theoret. Comput. Sci.314 (2004) 445–449." @default.
• W2074335890 created "2016-06-24" @default.
• W2074335890 creator A5016664760 @default.
• W2074335890 creator A5026803820 @default.
• W2074335890 creator A5040657756 @default.
• W2074335890 date "2005-06-01" @default.
• W2074335890 modified "2023-09-26" @default.
• W2074335890 title "UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES" @default.
• W2074335890 cites W1979807493 @default.
• W2074335890 cites W2014170700 @default.
• W2074335890 cites W2027071055 @default.
• W2074335890 cites W2063554457 @default.
• W2074335890 cites W2074223891 @default.
• W2074335890 cites W2076843085 @default.
• W2074335890 cites W2076858908 @default.
• W2074335890 cites W2092786128 @default.
• W2074335890 cites W2111753126 @default.
• W2074335890 cites W2294348221 @default.
• W2074335890 cites W4255503374 @default.
• W2074335890 doi "https://doi.org/10.1142/s0129054105003078" @default.
• W2074335890 hasPublicationYear "2005" @default.
• W2074335890 type Work @default.
• W2074335890 sameAs 2074335890 @default.
• W2074335890 citedByCount "5" @default.
• W2074335890 countsByYear W20743358902014 @default.
• W2074335890 countsByYear W20743358902019 @default.
• W2074335890 crossrefType "journal-article" @default.
• W2074335890 hasAuthorship W2074335890A5016664760 @default.
• W2074335890 hasAuthorship W2074335890A5026803820 @default.
• W2074335890 hasAuthorship W2074335890A5040657756 @default.
• W2074335890 hasConcept C11164408 @default.
• W2074335890 hasConcept C112505250 @default.
• W2074335890 hasConcept C112876837 @default.
• W2074335890 hasConcept C118615104 @default.
• W2074335890 hasConcept C138885662 @default.
• W2074335890 hasConcept C146072743 @default.
• W2074335890 hasConcept C151730666 @default.
• W2074335890 hasConcept C153269930 @default.
• W2074335890 hasConcept C154945302 @default.
• W2074335890 hasConcept C162324750 @default.
• W2074335890 hasConcept C198838072 @default.
• W2074335890 hasConcept C199163288 @default.
• W2074335890 hasConcept C199305712 @default.
• W2074335890 hasConcept C199360897 @default.
• W2074335890 hasConcept C2779343474 @default.
• W2074335890 hasConcept C31170391 @default.
• W2074335890 hasConcept C33923547 @default.
• W2074335890 hasConcept C34165917 @default.
• W2074335890 hasConcept C34447519 @default.
• W2074335890 hasConcept C41008148 @default.
• W2074335890 hasConcept C41895202 @default.
• W2074335890 hasConcept C52370388 @default.
• W2074335890 hasConcept C53893814 @default.
• W2074335890 hasConcept C80444323 @default.
• W2074335890 hasConcept C86803240 @default.
• W2074335890 hasConceptScore W2074335890C11164408 @default.
• W2074335890 hasConceptScore W2074335890C112505250 @default.
• W2074335890 hasConceptScore W2074335890C112876837 @default.
• W2074335890 hasConceptScore W2074335890C118615104 @default.
• W2074335890 hasConceptScore W2074335890C138885662 @default.
• W2074335890 hasConceptScore W2074335890C146072743 @default.
• W2074335890 hasConceptScore W2074335890C151730666 @default.
• W2074335890 hasConceptScore W2074335890C153269930 @default.
• W2074335890 hasConceptScore W2074335890C154945302 @default.
• W2074335890 hasConceptScore W2074335890C162324750 @default.
• W2074335890 hasConceptScore W2074335890C198838072 @default.
• W2074335890 hasConceptScore W2074335890C199163288 @default.
• W2074335890 hasConceptScore W2074335890C199305712 @default.
• W2074335890 hasConceptScore W2074335890C199360897 @default.
• W2074335890 hasConceptScore W2074335890C2779343474 @default.
• W2074335890 hasConceptScore W2074335890C31170391 @default.
• W2074335890 hasConceptScore W2074335890C33923547 @default.
• W2074335890 hasConceptScore W2074335890C34165917 @default.
• W2074335890 hasConceptScore W2074335890C34447519 @default.
• W2074335890 hasConceptScore W2074335890C41008148 @default.
• W2074335890 hasConceptScore W2074335890C41895202 @default.
• W2074335890 hasConceptScore W2074335890C52370388 @default.
• W2074335890 hasConceptScore W2074335890C53893814 @default.
• W2074335890 hasConceptScore W2074335890C80444323 @default.
• W2074335890 hasConceptScore W2074335890C86803240 @default.
• W2074335890 hasIssue "03" @default.
• W2074335890 hasLocation W20743358901 @default.
• W2074335890 hasOpenAccess W2074335890 @default.
• W2074335890 hasPrimaryLocation W20743358901 @default.
• W2074335890 hasRelatedWork W1576422273 @default.
• W2074335890 hasRelatedWork W1595271312 @default.
• W2074335890 hasRelatedWork W2022934640 @default.
• W2074335890 hasRelatedWork W2026114145 @default.
• W2074335890 hasRelatedWork W2028755743 @default.
• W2074335890 hasRelatedWork W2074335890 @default.
• W2074335890 hasRelatedWork W2077359248 @default.
• W2074335890 hasRelatedWork W2802966894 @default.
• W2074335890 hasRelatedWork W2950141706 @default.
• W2074335890 hasRelatedWork W3049285863 @default.
• W2074335890 hasVolume "16" @default.
• W2074335890 isParatext "false" @default.
• W2074335890 isRetracted "false" @default.
• W2074335890 magId "2074335890" @default.

• next