It is Undecidable if Two Regular Tree Languages can be Separated by a Deterministic Tree-walking Automaton.
Resource URI: https://dblp.l3s.de/d2r/resource/publications/journals/fuin/Bojanczyk17
Home
|
Example Publications
Property
Value
dcterms:
bibliographicCitation
<
http://dblp.uni-trier.de/rec/bibtex/journals/fuin/Bojanczyk17
>
dc:
creator
<
https://dblp.l3s.de/d2r/resource/authors/Mikolaj_Bojanczyk
>
foaf:
homepage
<
http://dx.doi.org/doi.org%2F10.3233%2FFI-2017-1551
>
foaf:
homepage
<
https://doi.org/10.3233/FI-2017-1551
>
dc:
identifier
DBLP journals/fuin/Bojanczyk17
(xsd:string)
dc:
identifier
DOI doi.org%2F10.3233%2FFI-2017-1551
(xsd:string)
dcterms:
issued
2017
(xsd:gYear)
swrc:
journal
<
https://dblp.l3s.de/d2r/resource/journals/fuin
>
rdfs:
label
It is Undecidable if Two Regular Tree Languages can be Separated by a Deterministic Tree-walking Automaton.
(xsd:string)
foaf:
maker
<
https://dblp.l3s.de/d2r/resource/authors/Mikolaj_Bojanczyk
>
swrc:
number
1-4
(xsd:string)
swrc:
pages
37-46
(xsd:string)
owl:
sameAs
<
http://bibsonomy.org/uri/bibtexkey/journals/fuin/Bojanczyk17/dblp
>
owl:
sameAs
<
http://dblp.rkbexplorer.com/id/journals/fuin/Bojanczyk17
>
rdfs:
seeAlso
<
http://dblp.uni-trier.de/db/journals/fuin/fuin154.html#Bojanczyk17
>
rdfs:
seeAlso
<
https://doi.org/10.3233/FI-2017-1551
>
dc:
title
It is Undecidable if Two Regular Tree Languages can be Separated by a Deterministic Tree-walking Automaton.
(xsd:string)
dc:
type
<
http://purl.org/dc/dcmitype/Text
>
rdf:
type
swrc:Article
rdf:
type
foaf:Document
swrc:
volume
154
(xsd:string)