Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080794259> ?p ?o ?g. }
- W2080794259 abstract "This paper first shows that REC, the family of recognizable picture languages in Giammarresi and Restivo (1991), is equal to the family of picture languages accepted by two-dimensional on-line tessellation acceptors in Inoue and Nakamura (1977). By using this result, we then solve open problems in Giammarresi and Restivo (1991), and show that (i) REC is not closed under complementation, and (ii) REC properly contains the family of picture languages accepted by two-dimensional nondeterministic finite automata even over a one letter alphabet." @default.
- W2080794259 created "2016-06-24" @default.
- W2080794259 creator A5005995692 @default.
- W2080794259 creator A5081542211 @default.
- W2080794259 date "1992-01-01" @default.
- W2080794259 modified "2023-09-27" @default.
- W2080794259 title "A characterization of recognizable picture languages" @default.
- W2080794259 cites W1987999044 @default.
- W2080794259 cites W1999455192 @default.
- W2080794259 cites W2014144845 @default.
- W2080794259 cites W2018238183 @default.
- W2080794259 doi "https://doi.org/10.1007/3-540-56346-6_35" @default.
- W2080794259 hasPublicationYear "1992" @default.
- W2080794259 type Work @default.
- W2080794259 sameAs 2080794259 @default.
- W2080794259 citedByCount "23" @default.
- W2080794259 countsByYear W20807942592013 @default.
- W2080794259 countsByYear W20807942592014 @default.
- W2080794259 countsByYear W20807942592016 @default.
- W2080794259 countsByYear W20807942592019 @default.
- W2080794259 countsByYear W20807942592020 @default.
- W2080794259 crossrefType "book-chapter" @default.
- W2080794259 hasAuthorship W2080794259A5005995692 @default.
- W2080794259 hasAuthorship W2080794259A5081542211 @default.
- W2080794259 hasConcept C11164408 @default.
- W2080794259 hasConcept C112505250 @default.
- W2080794259 hasConcept C112876837 @default.
- W2080794259 hasConcept C114614502 @default.
- W2080794259 hasConcept C121684516 @default.
- W2080794259 hasConcept C129353971 @default.
- W2080794259 hasConcept C138885662 @default.
- W2080794259 hasConcept C14919245 @default.
- W2080794259 hasConcept C154945302 @default.
- W2080794259 hasConcept C171250308 @default.
- W2080794259 hasConcept C176181172 @default.
- W2080794259 hasConcept C192562407 @default.
- W2080794259 hasConcept C195324797 @default.
- W2080794259 hasConcept C199163288 @default.
- W2080794259 hasConcept C199360897 @default.
- W2080794259 hasConcept C24570573 @default.
- W2080794259 hasConcept C2780566098 @default.
- W2080794259 hasConcept C2780841128 @default.
- W2080794259 hasConcept C33923547 @default.
- W2080794259 hasConcept C34165917 @default.
- W2080794259 hasConcept C41008148 @default.
- W2080794259 hasConcept C41895202 @default.
- W2080794259 hasConcept C43817857 @default.
- W2080794259 hasConcept C50033165 @default.
- W2080794259 hasConcept C80429922 @default.
- W2080794259 hasConcept C80444323 @default.
- W2080794259 hasConceptScore W2080794259C11164408 @default.
- W2080794259 hasConceptScore W2080794259C112505250 @default.
- W2080794259 hasConceptScore W2080794259C112876837 @default.
- W2080794259 hasConceptScore W2080794259C114614502 @default.
- W2080794259 hasConceptScore W2080794259C121684516 @default.
- W2080794259 hasConceptScore W2080794259C129353971 @default.
- W2080794259 hasConceptScore W2080794259C138885662 @default.
- W2080794259 hasConceptScore W2080794259C14919245 @default.
- W2080794259 hasConceptScore W2080794259C154945302 @default.
- W2080794259 hasConceptScore W2080794259C171250308 @default.
- W2080794259 hasConceptScore W2080794259C176181172 @default.
- W2080794259 hasConceptScore W2080794259C192562407 @default.
- W2080794259 hasConceptScore W2080794259C195324797 @default.
- W2080794259 hasConceptScore W2080794259C199163288 @default.
- W2080794259 hasConceptScore W2080794259C199360897 @default.
- W2080794259 hasConceptScore W2080794259C24570573 @default.
- W2080794259 hasConceptScore W2080794259C2780566098 @default.
- W2080794259 hasConceptScore W2080794259C2780841128 @default.
- W2080794259 hasConceptScore W2080794259C33923547 @default.
- W2080794259 hasConceptScore W2080794259C34165917 @default.
- W2080794259 hasConceptScore W2080794259C41008148 @default.
- W2080794259 hasConceptScore W2080794259C41895202 @default.
- W2080794259 hasConceptScore W2080794259C43817857 @default.
- W2080794259 hasConceptScore W2080794259C50033165 @default.
- W2080794259 hasConceptScore W2080794259C80429922 @default.
- W2080794259 hasConceptScore W2080794259C80444323 @default.
- W2080794259 hasLocation W20807942591 @default.
- W2080794259 hasOpenAccess W2080794259 @default.
- W2080794259 hasPrimaryLocation W20807942591 @default.
- W2080794259 hasRelatedWork W1511337936 @default.
- W2080794259 hasRelatedWork W1557915280 @default.
- W2080794259 hasRelatedWork W1584587517 @default.
- W2080794259 hasRelatedWork W1605242532 @default.
- W2080794259 hasRelatedWork W1844601151 @default.
- W2080794259 hasRelatedWork W1870847788 @default.
- W2080794259 hasRelatedWork W1989633683 @default.
- W2080794259 hasRelatedWork W1990618979 @default.
- W2080794259 hasRelatedWork W1999455192 @default.
- W2080794259 hasRelatedWork W2002089154 @default.
- W2080794259 hasRelatedWork W2014144845 @default.
- W2080794259 hasRelatedWork W2018238183 @default.
- W2080794259 hasRelatedWork W2030384547 @default.
- W2080794259 hasRelatedWork W2104307183 @default.
- W2080794259 hasRelatedWork W2135939135 @default.
- W2080794259 hasRelatedWork W2152109232 @default.
- W2080794259 hasRelatedWork W2167954650 @default.
- W2080794259 hasRelatedWork W29372615 @default.
- W2080794259 hasRelatedWork W61328475 @default.
- W2080794259 hasRelatedWork W129776251 @default.
- W2080794259 isParatext "false" @default.