Matches in SemOpenAlex for { <https://semopenalex.org/work/W2173593318> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2173593318 endingPage "132" @default.
- W2173593318 startingPage "121" @default.
- W2173593318 abstract "We study succinctness of descriptional systems for picture languages. Basic models of two-dimensional finite automata and generalizations of context-free grammars are considered. They include the four-way automaton of Blum and Hewitt, the two-dimensional online tessellation automaton of Inoue and Nakamura and the context-free Kolam grammar of Siromoney et al. We show that non-recursive trade-offs between the systems are very common. Basically, each separation result proving that one system describes a picture language which cannot be described by another system can usually be turned into a non-recursive trade-off result between the systems. These findings are strongly based on the ability of the systems to simulate Turing machines." @default.
- W2173593318 created "2016-06-24" @default.
- W2173593318 creator A5062954968 @default.
- W2173593318 date "2016-01-01" @default.
- W2173593318 modified "2023-09-23" @default.
- W2173593318 title "Non-recursive trade-offs between two-dimensional automata and grammars" @default.
- W2173593318 cites W1483543794 @default.
- W2173593318 cites W1577561783 @default.
- W2173593318 cites W1605242532 @default.
- W2173593318 cites W1870847788 @default.
- W2173593318 cites W1963214353 @default.
- W2173593318 cites W1999455192 @default.
- W2173593318 cites W2007059989 @default.
- W2173593318 cites W2012140001 @default.
- W2173593318 cites W2014144845 @default.
- W2173593318 cites W2030384547 @default.
- W2173593318 cites W2044633287 @default.
- W2173593318 cites W2050612755 @default.
- W2173593318 cites W2057559629 @default.
- W2173593318 cites W2062062521 @default.
- W2173593318 cites W2080794259 @default.
- W2173593318 cites W2090921231 @default.
- W2173593318 cites W2093758017 @default.
- W2173593318 cites W2102296501 @default.
- W2173593318 cites W2145118171 @default.
- W2173593318 cites W2156192120 @default.
- W2173593318 cites W2162816450 @default.
- W2173593318 cites W2400343957 @default.
- W2173593318 cites W2406491447 @default.
- W2173593318 cites W2632078856 @default.
- W2173593318 cites W66076840 @default.
- W2173593318 doi "https://doi.org/10.1016/j.tcs.2015.05.033" @default.
- W2173593318 hasPublicationYear "2016" @default.
- W2173593318 type Work @default.
- W2173593318 sameAs 2173593318 @default.
- W2173593318 citedByCount "3" @default.
- W2173593318 countsByYear W21735933182018 @default.
- W2173593318 countsByYear W21735933182019 @default.
- W2173593318 countsByYear W21735933182020 @default.
- W2173593318 crossrefType "journal-article" @default.
- W2173593318 hasAuthorship W2173593318A5062954968 @default.
- W2173593318 hasConcept C112505250 @default.
- W2173593318 hasConcept C116248031 @default.
- W2173593318 hasConcept C125950753 @default.
- W2173593318 hasConcept C134083981 @default.
- W2173593318 hasConcept C139423837 @default.
- W2173593318 hasConcept C151730666 @default.
- W2173593318 hasConcept C154945302 @default.
- W2173593318 hasConcept C158008952 @default.
- W2173593318 hasConcept C177638518 @default.
- W2173593318 hasConcept C194525867 @default.
- W2173593318 hasConcept C198838072 @default.
- W2173593318 hasConcept C27034413 @default.
- W2173593318 hasConcept C2776493592 @default.
- W2173593318 hasConcept C2779343474 @default.
- W2173593318 hasConcept C41008148 @default.
- W2173593318 hasConcept C53893814 @default.
- W2173593318 hasConcept C80444323 @default.
- W2173593318 hasConcept C86803240 @default.
- W2173593318 hasConcept C97212296 @default.
- W2173593318 hasConceptScore W2173593318C112505250 @default.
- W2173593318 hasConceptScore W2173593318C116248031 @default.
- W2173593318 hasConceptScore W2173593318C125950753 @default.
- W2173593318 hasConceptScore W2173593318C134083981 @default.
- W2173593318 hasConceptScore W2173593318C139423837 @default.
- W2173593318 hasConceptScore W2173593318C151730666 @default.
- W2173593318 hasConceptScore W2173593318C154945302 @default.
- W2173593318 hasConceptScore W2173593318C158008952 @default.
- W2173593318 hasConceptScore W2173593318C177638518 @default.
- W2173593318 hasConceptScore W2173593318C194525867 @default.
- W2173593318 hasConceptScore W2173593318C198838072 @default.
- W2173593318 hasConceptScore W2173593318C27034413 @default.
- W2173593318 hasConceptScore W2173593318C2776493592 @default.
- W2173593318 hasConceptScore W2173593318C2779343474 @default.
- W2173593318 hasConceptScore W2173593318C41008148 @default.
- W2173593318 hasConceptScore W2173593318C53893814 @default.
- W2173593318 hasConceptScore W2173593318C80444323 @default.
- W2173593318 hasConceptScore W2173593318C86803240 @default.
- W2173593318 hasConceptScore W2173593318C97212296 @default.
- W2173593318 hasFunder F4320321006 @default.
- W2173593318 hasLocation W21735933181 @default.
- W2173593318 hasOpenAccess W2173593318 @default.
- W2173593318 hasPrimaryLocation W21735933181 @default.
- W2173593318 hasRelatedWork W147137540 @default.
- W2173593318 hasRelatedWork W1560530681 @default.
- W2173593318 hasRelatedWork W1590239373 @default.
- W2173593318 hasRelatedWork W1987509185 @default.
- W2173593318 hasRelatedWork W2013101378 @default.
- W2173593318 hasRelatedWork W2067933080 @default.
- W2173593318 hasRelatedWork W2173593318 @default.
- W2173593318 hasRelatedWork W2950716377 @default.
- W2173593318 hasRelatedWork W4226300816 @default.
- W2173593318 hasRelatedWork W4299683815 @default.
- W2173593318 hasVolume "610" @default.
- W2173593318 isParatext "false" @default.
- W2173593318 isRetracted "false" @default.
- W2173593318 magId "2173593318" @default.
- W2173593318 workType "article" @default.