Matches in SemOpenAlex for { <https://semopenalex.org/work/W2091706775> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2091706775 endingPage "311" @default.
- W2091706775 startingPage "295" @default.
- W2091706775 abstract "The paper investigates complexity and decidability questions for two restricted classes of picture languages, called three-way picture languages and stripe picture languages. It is shown that (1) the picture membership problem can be solved in deterministic polynomial time for three-way context-free picture languages, (2) the equivalence and containment problems for picture languages are undecidable for a regular language L 1 and a linear language L 2 , where both L 1 and L 2 describe three-way stripe picture languages, and (3) the intersection emptiness problem for picture languages is undecidable for two three-way stripe linear picture languages and is also undecidable for a regular language L 1 and a linear language L 2 , where L 1 describes a three-way stripe picture language and L 2 describes a stripe picture language." @default.
- W2091706775 created "2016-06-24" @default.
- W2091706775 creator A5009152588 @default.
- W2091706775 date "1990-07-01" @default.
- W2091706775 modified "2023-09-26" @default.
- W2091706775 title "Complexity and decidability for restricted classes of picture languages" @default.
- W2091706775 cites W1967134973 @default.
- W2091706775 cites W1986558002 @default.
- W2091706775 cites W2003584793 @default.
- W2091706775 cites W2003938193 @default.
- W2091706775 cites W2023823995 @default.
- W2091706775 cites W2029967560 @default.
- W2091706775 cites W2081346847 @default.
- W2091706775 cites W2116976042 @default.
- W2091706775 cites W2170633497 @default.
- W2091706775 doi "https://doi.org/10.1016/0304-3975(90)90180-p" @default.
- W2091706775 hasPublicationYear "1990" @default.
- W2091706775 type Work @default.
- W2091706775 sameAs 2091706775 @default.
- W2091706775 citedByCount "18" @default.
- W2091706775 countsByYear W20917067752012 @default.
- W2091706775 countsByYear W20917067752019 @default.
- W2091706775 crossrefType "journal-article" @default.
- W2091706775 hasAuthorship W2091706775A5009152588 @default.
- W2091706775 hasBestOaLocation W20917067751 @default.
- W2091706775 hasConcept C11164408 @default.
- W2091706775 hasConcept C112505250 @default.
- W2091706775 hasConcept C118615104 @default.
- W2091706775 hasConcept C127413603 @default.
- W2091706775 hasConcept C129353971 @default.
- W2091706775 hasConcept C146978453 @default.
- W2091706775 hasConcept C14919245 @default.
- W2091706775 hasConcept C153269930 @default.
- W2091706775 hasConcept C154945302 @default.
- W2091706775 hasConcept C192034797 @default.
- W2091706775 hasConcept C195324797 @default.
- W2091706775 hasConcept C198838072 @default.
- W2091706775 hasConcept C199163288 @default.
- W2091706775 hasConcept C199305712 @default.
- W2091706775 hasConcept C199360897 @default.
- W2091706775 hasConcept C24570573 @default.
- W2091706775 hasConcept C2780069185 @default.
- W2091706775 hasConcept C30014739 @default.
- W2091706775 hasConcept C33923547 @default.
- W2091706775 hasConcept C34165917 @default.
- W2091706775 hasConcept C41008148 @default.
- W2091706775 hasConcept C52370388 @default.
- W2091706775 hasConcept C53893814 @default.
- W2091706775 hasConcept C64543145 @default.
- W2091706775 hasConcept C80444323 @default.
- W2091706775 hasConceptScore W2091706775C11164408 @default.
- W2091706775 hasConceptScore W2091706775C112505250 @default.
- W2091706775 hasConceptScore W2091706775C118615104 @default.
- W2091706775 hasConceptScore W2091706775C127413603 @default.
- W2091706775 hasConceptScore W2091706775C129353971 @default.
- W2091706775 hasConceptScore W2091706775C146978453 @default.
- W2091706775 hasConceptScore W2091706775C14919245 @default.
- W2091706775 hasConceptScore W2091706775C153269930 @default.
- W2091706775 hasConceptScore W2091706775C154945302 @default.
- W2091706775 hasConceptScore W2091706775C192034797 @default.
- W2091706775 hasConceptScore W2091706775C195324797 @default.
- W2091706775 hasConceptScore W2091706775C198838072 @default.
- W2091706775 hasConceptScore W2091706775C199163288 @default.
- W2091706775 hasConceptScore W2091706775C199305712 @default.
- W2091706775 hasConceptScore W2091706775C199360897 @default.
- W2091706775 hasConceptScore W2091706775C24570573 @default.
- W2091706775 hasConceptScore W2091706775C2780069185 @default.
- W2091706775 hasConceptScore W2091706775C30014739 @default.
- W2091706775 hasConceptScore W2091706775C33923547 @default.
- W2091706775 hasConceptScore W2091706775C34165917 @default.
- W2091706775 hasConceptScore W2091706775C41008148 @default.
- W2091706775 hasConceptScore W2091706775C52370388 @default.
- W2091706775 hasConceptScore W2091706775C53893814 @default.
- W2091706775 hasConceptScore W2091706775C64543145 @default.
- W2091706775 hasConceptScore W2091706775C80444323 @default.
- W2091706775 hasIssue "3" @default.
- W2091706775 hasLocation W20917067751 @default.
- W2091706775 hasOpenAccess W2091706775 @default.
- W2091706775 hasPrimaryLocation W20917067751 @default.
- W2091706775 hasRelatedWork W1510949832 @default.
- W2091706775 hasRelatedWork W189576956 @default.
- W2091706775 hasRelatedWork W1967134973 @default.
- W2091706775 hasRelatedWork W1973654289 @default.
- W2091706775 hasRelatedWork W2061015906 @default.
- W2091706775 hasRelatedWork W2091706775 @default.
- W2091706775 hasRelatedWork W2092786128 @default.
- W2091706775 hasRelatedWork W2403587904 @default.
- W2091706775 hasRelatedWork W2802966894 @default.
- W2091706775 hasRelatedWork W2998200254 @default.
- W2091706775 hasVolume "73" @default.
- W2091706775 isParatext "false" @default.
- W2091706775 isRetracted "false" @default.
- W2091706775 magId "2091706775" @default.
- W2091706775 workType "article" @default.