Tree Languages View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1997

AUTHORS

Ferenc Gécseg , Magnus Steinby

ABSTRACT

The theory of tree automata and tree languages emerged in the middle of the 1960s quite naturally from the view of finite automata as unary algebras advocated by J. R. Büchi and J. B. Wright. From this perspective the generalization from strings to trees means simply that any finite algebra of finite type can be regarded as an automaton which as inputs accepts terms over the ranked alphabet formed by the operation symbols of the algebra, and these terms again can be seen as (formal representations of) labeled trees with a left-to-right ordering of the branches. Strings over a finite alphabet can then be regarded as terms over a unary ranked alphabet, and hence finite automata become special tree automata and string languages unary tree languages. The theory of tree automata and tree languages can thus be seen as an outgrowth of Büchi’s and Wright’s program which had as its goal a general theory that would encompass automata, universal algebra, equational logic, and formal languages. Some interesting vistas of this program and its development are opened by Büchi’s posthumous book [Büc89] in which many of the ideas are traced back to people like Thue, Skolem, Post, and even Leibniz. More... »

PAGES

1-68

References to SciGraph publications

  • 1976-12. Top-down tree transducers with regular look-ahead in MATHEMATICAL SYSTEMS THEORY
  • 1989-07. On the finite degree of ambiguity of finite tree automata in ACTA INFORMATICA
  • 1984-06. Inference of tree automata from sample set of trees in INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
  • 1983-12. Pushdown tree automata in MATHEMATICAL SYSTEMS THEORY
  • 1970-09. Mappings and grammars on trees in MATHEMATICAL SYSTEMS THEORY
  • 2005-06-16. Deciding equivalence of finite tree automata in STACS 89
  • 1991-04. Effective construction of the syntactic algebra of a recognizable series on trees in ACTA INFORMATICA
  • 1993. Algebras for classifying regular tree languages and an application to frontier testability in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1981-12. Three hierarchies of transducers in MATHEMATICAL SYSTEMS THEORY
  • 1990-09. On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics in ALGEBRA UNIVERSALIS
  • 1979-12. Le théorème de transversale rationnelle dans les langages d'arbres in MATHEMATICAL SYSTEMS THEORY
  • 1975-06. Bottom-up and top-down tree transformations— a comparison in MATHEMATICAL SYSTEMS THEORY
  • 1988-12. Variants of top-down tree transducers with look-ahead in MATHEMATICAL SYSTEMS THEORY
  • 1981-12. Varietors and machines in a category in ALGEBRA UNIVERSALIS
  • 1994-07. Equivalence of finite-valued tree transducers is decidable in MATHEMATICAL SYSTEMS THEORY
  • 1976-06. An algorithm for the inference of tree grammars in INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
  • 1994. Homomorphic representations by products of tree automata in RESULTS AND TRENDS IN THEORETICAL COMPUTER SCIENCE
  • 1992. Universal Algebra for Computer Scientists in NONE
  • 1995. Reduktionssysteme, Rechnen und Schließen in gleichungsdefinierten Strukturen in NONE
  • 1977. Rational relations of binary trees in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1968-03. Generalized finite automata theory with an application to a decision problem of second-order logic in MATHEMATICAL SYSTEMS THEORY
  • 1981. A Course in Universal Algebra in NONE
  • 1988-10. High level tree transducers and iterated pushdown tree transducers in ACTA INFORMATICA
  • Book

    TITLE

    Handbook of Formal Languages

    ISBN

    978-3-642-63859-6
    978-3-642-59126-6

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-59126-6_1

    DOI

    http://dx.doi.org/10.1007/978-3-642-59126-6_1

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1000867424


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0101", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Pure Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "familyName": "G\u00e9cseg", 
            "givenName": "Ferenc", 
            "id": "sg:person.015415647207.63", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015415647207.63"
            ], 
            "type": "Person"
          }, 
          {
            "familyName": "Steinby", 
            "givenName": "Magnus", 
            "id": "sg:person.015641324125.49", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015641324125.49"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/s0019-9958(78)90538-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000196503"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(78)90849-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003021416"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-79351-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003849315", 
              "https://doi.org/10.1007/978-3-642-79351-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-79351-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003849315", 
              "https://doi.org/10.1007/978-3-642-79351-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0012-365x(93)90379-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004627745"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(92)90348-j", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006247046"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(70)80041-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006764898"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01704020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006876172", 
              "https://doi.org/10.1007/bf01704020"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01704020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006876172", 
              "https://doi.org/10.1007/bf01704020"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01704020", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006876172", 
              "https://doi.org/10.1007/bf01704020"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/321738.321750", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007199522"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-0-444-88074-1.50009-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007572625"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(78)90510-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007589024"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0029009", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007781692", 
              "https://doi.org/10.1007/bfb0029009"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0029009", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007781692", 
              "https://doi.org/10.1007/bfb0029009"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0020-0190(89)90178-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009011689"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(88)90014-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009066647"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(87)90066-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009683265"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(94)90099-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010061727"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(67)90353-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010914398"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/inco.1995.1016", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012036321"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(85)90066-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012161455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(94)00111-u", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012179183"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(82)90003-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012802714"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(73)90732-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012803722"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(87)90100-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013425459"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(67)90670-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013901997"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(94)90101-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014225121"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01683280", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014989626", 
              "https://doi.org/10.1007/bf01683280"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01683280", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014989626", 
              "https://doi.org/10.1007/bf01683280"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(68)90374-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015958612"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(67)80022-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016649894"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02483826", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018058006", 
              "https://doi.org/10.1007/bf02483826"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02483826", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018058006", 
              "https://doi.org/10.1007/bf02483826"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01893886", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018745916", 
              "https://doi.org/10.1007/bf01893886"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01893886", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018745916", 
              "https://doi.org/10.1007/bf01893886"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01786975", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018926352", 
              "https://doi.org/10.1007/bf01786975"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01786975", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018926352", 
              "https://doi.org/10.1007/bf01786975"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(94)90033-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018959724"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01744300", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020099603", 
              "https://doi.org/10.1007/bf01744300"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01744300", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020099603", 
              "https://doi.org/10.1007/bf01744300"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(94)90241-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021046510"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90050-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021871616"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90050-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021871616"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/s0960129500000487", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022867693"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(70)80017-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022950527"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(82)90019-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024050821"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(83)80021-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024839424"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-76771-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025187521", 
              "https://doi.org/10.1007/978-3-642-76771-5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-76771-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025187521", 
              "https://doi.org/10.1007/978-3-642-76771-5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-4049(92)90085-t", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026735761"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tsmc.1977.4309704", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027471983"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(92)90211-w", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027532516"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00979871", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027733649", 
              "https://doi.org/10.1007/bf00979871"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/00207168908803687", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027879456"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(91)90376-d", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028320580"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(79)90561-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029112792"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02915449", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029344464", 
              "https://doi.org/10.1007/bf02915449"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02915449", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029344464", 
              "https://doi.org/10.1007/bf02915449"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-56939-1_85", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029836291", 
              "https://doi.org/10.1007/3-540-56939-1_85"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01190713", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030324266", 
              "https://doi.org/10.1007/bf01190713"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01190713", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030324266", 
              "https://doi.org/10.1007/bf01190713"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00975630", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032910705", 
              "https://doi.org/10.1007/bf00975630"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01695769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033919759", 
              "https://doi.org/10.1007/bf01695769"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(93)90191-u", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034684746"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-0-12-115350-2.50014-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034871415"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(83)90100-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035332829"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(75)80019-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035835232"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00263578", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036769602", 
              "https://doi.org/10.1007/bf00263578"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00263578", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036769602", 
              "https://doi.org/10.1007/bf00263578"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90052-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036837367"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90052-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036837367"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(92)90281-j", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036884396"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0020-0190(94)00022-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036906994"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01691346", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038809008", 
              "https://doi.org/10.1007/bf01691346"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01691346", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038809008", 
              "https://doi.org/10.1007/bf01691346"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01691346", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038809008", 
              "https://doi.org/10.1007/bf01691346"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(91)90353-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039571087"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-58131-6_42", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039940193", 
              "https://doi.org/10.1007/3-540-58131-6_42"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02088010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042660906", 
              "https://doi.org/10.1007/bf02088010"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02088010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042660906", 
              "https://doi.org/10.1007/bf02088010"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0890-5401(90)90015-a", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042934991"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01744582", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043048838", 
              "https://doi.org/10.1007/bf01744582"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01744582", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043048838", 
              "https://doi.org/10.1007/bf01744582"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(75)90058-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043182574"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(85)90077-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044355124"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(85)90077-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044355124"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(94)90270-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044938450"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(68)90999-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045216151"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(78)90052-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045803404"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0890-5401(87)90014-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046201475"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(71)90706-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046403722"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(85)90002-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046974641"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-08342-1_41", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047480923", 
              "https://doi.org/10.1007/3-540-08342-1_41"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(93)90127-f", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047492033"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(85)90089-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048322813"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(85)90089-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048322813"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01192143", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049216935", 
              "https://doi.org/10.1007/bf01192143"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01192143", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049216935", 
              "https://doi.org/10.1007/bf01192143"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(91)90312-p", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049943852"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(82)90098-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050126540"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0020-0190(79)90090-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051673486"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(69)90065-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051844624"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(75)80045-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052813997"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/t-c.1973.223654", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061455752"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tpami.1981.4767101", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061741770"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0207030", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841424"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1051/ita/1988220100431", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1083550275"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1051/ita/1988220303191", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1083550288"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1051/ita/1989230404491", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1083550321"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1051/ita/1991250201251", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1083550362"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1051/ita/197610r100051", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1083712783"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icsmc.1988.754345", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086219094"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1109705173", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4613-8130-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109705173", 
              "https://doi.org/10.1007/978-1-4613-8130-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4613-8130-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109705173", 
              "https://doi.org/10.1007/978-1-4613-8130-3"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1997", 
        "datePublishedReg": "1997-01-01", 
        "description": "The theory of tree automata and tree languages emerged in the middle of the 1960s quite naturally from the view of finite automata as unary algebras advocated by J. R. B\u00fcchi and J. B. Wright. From this perspective the generalization from strings to trees means simply that any finite algebra of finite type can be regarded as an automaton which as inputs accepts terms over the ranked alphabet formed by the operation symbols of the algebra, and these terms again can be seen as (formal representations of) labeled trees with a left-to-right ordering of the branches. Strings over a finite alphabet can then be regarded as terms over a unary ranked alphabet, and hence finite automata become special tree automata and string languages unary tree languages. The theory of tree automata and tree languages can thus be seen as an outgrowth of B\u00fcchi\u2019s and Wright\u2019s program which had as its goal a general theory that would encompass automata, universal algebra, equational logic, and formal languages. Some interesting vistas of this program and its development are opened by B\u00fcchi\u2019s posthumous book [B\u00fcc89] in which many of the ideas are traced back to people like Thue, Skolem, Post, and even Leibniz.", 
        "editor": [
          {
            "familyName": "Rozenberg", 
            "givenName": "Grzegorz", 
            "type": "Person"
          }, 
          {
            "familyName": "Salomaa", 
            "givenName": "Arto", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-59126-6_1", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-642-63859-6", 
            "978-3-642-59126-6"
          ], 
          "name": "Handbook of Formal Languages", 
          "type": "Book"
        }, 
        "name": "Tree Languages", 
        "pagination": "1-68", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1000867424"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-59126-6_1"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "0421cbaf6bfffe1dc0784f4be691e90ba414fc570a7da95da9fb8e30c396ee8f"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-59126-6_1", 
          "https://app.dimensions.ai/details/publication/pub.1000867424"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T09:02", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000370_0000000370/records_46741_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-59126-6_1"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-59126-6_1'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-59126-6_1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-59126-6_1'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-59126-6_1'


     

    This table displays all metadata directly associated to this object as RDF triples.

    373 TRIPLES      23 PREDICATES      120 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-59126-6_1 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author N25848f934701480594bc3cb63c8cfda1
    4 schema:citation sg:pub.10.1007/3-540-08342-1_41
    5 sg:pub.10.1007/3-540-56939-1_85
    6 sg:pub.10.1007/3-540-58131-6_42
    7 sg:pub.10.1007/978-1-4613-8130-3
    8 sg:pub.10.1007/978-3-642-76771-5
    9 sg:pub.10.1007/978-3-642-79351-6
    10 sg:pub.10.1007/bf00263578
    11 sg:pub.10.1007/bf00975630
    12 sg:pub.10.1007/bf00979871
    13 sg:pub.10.1007/bf01190713
    14 sg:pub.10.1007/bf01192143
    15 sg:pub.10.1007/bf01683280
    16 sg:pub.10.1007/bf01691346
    17 sg:pub.10.1007/bf01695769
    18 sg:pub.10.1007/bf01704020
    19 sg:pub.10.1007/bf01744300
    20 sg:pub.10.1007/bf01744582
    21 sg:pub.10.1007/bf01786975
    22 sg:pub.10.1007/bf01893886
    23 sg:pub.10.1007/bf02088010
    24 sg:pub.10.1007/bf02483826
    25 sg:pub.10.1007/bf02915449
    26 sg:pub.10.1007/bfb0029009
    27 https://app.dimensions.ai/details/publication/pub.1109705173
    28 https://doi.org/10.1006/inco.1995.1016
    29 https://doi.org/10.1016/0012-365x(93)90379-8
    30 https://doi.org/10.1016/0020-0190(79)90090-5
    31 https://doi.org/10.1016/0020-0190(89)90178-6
    32 https://doi.org/10.1016/0020-0190(94)00022-0
    33 https://doi.org/10.1016/0022-0000(78)90052-1
    34 https://doi.org/10.1016/0022-0000(85)90002-9
    35 https://doi.org/10.1016/0022-0000(85)90066-2
    36 https://doi.org/10.1016/0022-0000(88)90014-1
    37 https://doi.org/10.1016/0022-4049(92)90085-t
    38 https://doi.org/10.1016/0304-3975(82)90003-2
    39 https://doi.org/10.1016/0304-3975(82)90019-6
    40 https://doi.org/10.1016/0304-3975(82)90098-6
    41 https://doi.org/10.1016/0304-3975(83)90100-7
    42 https://doi.org/10.1016/0304-3975(85)90077-5
    43 https://doi.org/10.1016/0304-3975(85)90089-1
    44 https://doi.org/10.1016/0304-3975(86)90050-2
    45 https://doi.org/10.1016/0304-3975(86)90052-6
    46 https://doi.org/10.1016/0304-3975(87)90066-1
    47 https://doi.org/10.1016/0304-3975(87)90100-9
    48 https://doi.org/10.1016/0304-3975(91)90312-p
    49 https://doi.org/10.1016/0304-3975(91)90353-4
    50 https://doi.org/10.1016/0304-3975(91)90376-d
    51 https://doi.org/10.1016/0304-3975(92)90211-w
    52 https://doi.org/10.1016/0304-3975(92)90281-j
    53 https://doi.org/10.1016/0304-3975(92)90348-j
    54 https://doi.org/10.1016/0304-3975(93)90127-f
    55 https://doi.org/10.1016/0304-3975(93)90191-u
    56 https://doi.org/10.1016/0304-3975(94)00111-u
    57 https://doi.org/10.1016/0304-3975(94)90033-7
    58 https://doi.org/10.1016/0304-3975(94)90099-x
    59 https://doi.org/10.1016/0304-3975(94)90101-5
    60 https://doi.org/10.1016/0304-3975(94)90241-0
    61 https://doi.org/10.1016/0304-3975(94)90270-4
    62 https://doi.org/10.1016/0890-5401(87)90014-9
    63 https://doi.org/10.1016/0890-5401(90)90015-a
    64 https://doi.org/10.1016/b978-0-12-115350-2.50014-2
    65 https://doi.org/10.1016/b978-0-444-88074-1.50009-3
    66 https://doi.org/10.1016/s0019-9958(67)90353-1
    67 https://doi.org/10.1016/s0019-9958(67)90670-5
    68 https://doi.org/10.1016/s0019-9958(68)90374-4
    69 https://doi.org/10.1016/s0019-9958(68)90999-6
    70 https://doi.org/10.1016/s0019-9958(69)90065-5
    71 https://doi.org/10.1016/s0019-9958(71)90706-6
    72 https://doi.org/10.1016/s0019-9958(73)90732-8
    73 https://doi.org/10.1016/s0019-9958(75)90058-3
    74 https://doi.org/10.1016/s0019-9958(78)90510-7
    75 https://doi.org/10.1016/s0019-9958(78)90538-7
    76 https://doi.org/10.1016/s0019-9958(78)90849-5
    77 https://doi.org/10.1016/s0019-9958(79)90561-8
    78 https://doi.org/10.1016/s0019-9958(83)80021-7
    79 https://doi.org/10.1016/s0022-0000(67)80022-9
    80 https://doi.org/10.1016/s0022-0000(70)80017-4
    81 https://doi.org/10.1016/s0022-0000(70)80041-1
    82 https://doi.org/10.1016/s0022-0000(75)80019-5
    83 https://doi.org/10.1016/s0022-0000(75)80045-6
    84 https://doi.org/10.1017/s0960129500000487
    85 https://doi.org/10.1051/ita/197610r100051
    86 https://doi.org/10.1051/ita/1988220100431
    87 https://doi.org/10.1051/ita/1988220303191
    88 https://doi.org/10.1051/ita/1989230404491
    89 https://doi.org/10.1051/ita/1991250201251
    90 https://doi.org/10.1080/00207168908803687
    91 https://doi.org/10.1109/icsmc.1988.754345
    92 https://doi.org/10.1109/t-c.1973.223654
    93 https://doi.org/10.1109/tpami.1981.4767101
    94 https://doi.org/10.1109/tsmc.1977.4309704
    95 https://doi.org/10.1137/0207030
    96 https://doi.org/10.1145/321738.321750
    97 schema:datePublished 1997
    98 schema:datePublishedReg 1997-01-01
    99 schema:description The theory of tree automata and tree languages emerged in the middle of the 1960s quite naturally from the view of finite automata as unary algebras advocated by J. R. Büchi and J. B. Wright. From this perspective the generalization from strings to trees means simply that any finite algebra of finite type can be regarded as an automaton which as inputs accepts terms over the ranked alphabet formed by the operation symbols of the algebra, and these terms again can be seen as (formal representations of) labeled trees with a left-to-right ordering of the branches. Strings over a finite alphabet can then be regarded as terms over a unary ranked alphabet, and hence finite automata become special tree automata and string languages unary tree languages. The theory of tree automata and tree languages can thus be seen as an outgrowth of Büchi’s and Wright’s program which had as its goal a general theory that would encompass automata, universal algebra, equational logic, and formal languages. Some interesting vistas of this program and its development are opened by Büchi’s posthumous book [Büc89] in which many of the ideas are traced back to people like Thue, Skolem, Post, and even Leibniz.
    100 schema:editor N45ffef49908d401bb64e8f2cdaac68ba
    101 schema:genre chapter
    102 schema:inLanguage en
    103 schema:isAccessibleForFree false
    104 schema:isPartOf N7f43ad263d584715be7b8c0df8379e42
    105 schema:name Tree Languages
    106 schema:pagination 1-68
    107 schema:productId N6d3ce2d4107f4ad5b6e28fc27d6c1bae
    108 Nb7124fe5e8524f438101b42d48d21ad9
    109 Ncfa4ac21bf454094a801444caf2b98a7
    110 schema:publisher N50179f05ab58461a92a37afc86b76f33
    111 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000867424
    112 https://doi.org/10.1007/978-3-642-59126-6_1
    113 schema:sdDatePublished 2019-04-16T09:02
    114 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    115 schema:sdPublisher Nb3fa9f3fac2b40d99c9905ada6fd21a3
    116 schema:url https://link.springer.com/10.1007%2F978-3-642-59126-6_1
    117 sgo:license sg:explorer/license/
    118 sgo:sdDataset chapters
    119 rdf:type schema:Chapter
    120 N25848f934701480594bc3cb63c8cfda1 rdf:first sg:person.015415647207.63
    121 rdf:rest Nede5dc6bcc5f4b76be34e52d433a2855
    122 N45ffef49908d401bb64e8f2cdaac68ba rdf:first Nbcfb233c1cde4b1da6ca2f252bbe20be
    123 rdf:rest Neeccdeb8cf9840c58563946c4288edb5
    124 N50179f05ab58461a92a37afc86b76f33 schema:location Berlin, Heidelberg
    125 schema:name Springer Berlin Heidelberg
    126 rdf:type schema:Organisation
    127 N6d3ce2d4107f4ad5b6e28fc27d6c1bae schema:name readcube_id
    128 schema:value 0421cbaf6bfffe1dc0784f4be691e90ba414fc570a7da95da9fb8e30c396ee8f
    129 rdf:type schema:PropertyValue
    130 N7350333a9ec04f5e9e2902ae083d0054 schema:familyName Salomaa
    131 schema:givenName Arto
    132 rdf:type schema:Person
    133 N7f43ad263d584715be7b8c0df8379e42 schema:isbn 978-3-642-59126-6
    134 978-3-642-63859-6
    135 schema:name Handbook of Formal Languages
    136 rdf:type schema:Book
    137 Nb3fa9f3fac2b40d99c9905ada6fd21a3 schema:name Springer Nature - SN SciGraph project
    138 rdf:type schema:Organization
    139 Nb7124fe5e8524f438101b42d48d21ad9 schema:name dimensions_id
    140 schema:value pub.1000867424
    141 rdf:type schema:PropertyValue
    142 Nbcfb233c1cde4b1da6ca2f252bbe20be schema:familyName Rozenberg
    143 schema:givenName Grzegorz
    144 rdf:type schema:Person
    145 Ncfa4ac21bf454094a801444caf2b98a7 schema:name doi
    146 schema:value 10.1007/978-3-642-59126-6_1
    147 rdf:type schema:PropertyValue
    148 Nede5dc6bcc5f4b76be34e52d433a2855 rdf:first sg:person.015641324125.49
    149 rdf:rest rdf:nil
    150 Neeccdeb8cf9840c58563946c4288edb5 rdf:first N7350333a9ec04f5e9e2902ae083d0054
    151 rdf:rest rdf:nil
    152 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    153 schema:name Mathematical Sciences
    154 rdf:type schema:DefinedTerm
    155 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    156 schema:name Pure Mathematics
    157 rdf:type schema:DefinedTerm
    158 sg:person.015415647207.63 schema:familyName Gécseg
    159 schema:givenName Ferenc
    160 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015415647207.63
    161 rdf:type schema:Person
    162 sg:person.015641324125.49 schema:familyName Steinby
    163 schema:givenName Magnus
    164 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015641324125.49
    165 rdf:type schema:Person
    166 sg:pub.10.1007/3-540-08342-1_41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047480923
    167 https://doi.org/10.1007/3-540-08342-1_41
    168 rdf:type schema:CreativeWork
    169 sg:pub.10.1007/3-540-56939-1_85 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029836291
    170 https://doi.org/10.1007/3-540-56939-1_85
    171 rdf:type schema:CreativeWork
    172 sg:pub.10.1007/3-540-58131-6_42 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039940193
    173 https://doi.org/10.1007/3-540-58131-6_42
    174 rdf:type schema:CreativeWork
    175 sg:pub.10.1007/978-1-4613-8130-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109705173
    176 https://doi.org/10.1007/978-1-4613-8130-3
    177 rdf:type schema:CreativeWork
    178 sg:pub.10.1007/978-3-642-76771-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025187521
    179 https://doi.org/10.1007/978-3-642-76771-5
    180 rdf:type schema:CreativeWork
    181 sg:pub.10.1007/978-3-642-79351-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003849315
    182 https://doi.org/10.1007/978-3-642-79351-6
    183 rdf:type schema:CreativeWork
    184 sg:pub.10.1007/bf00263578 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036769602
    185 https://doi.org/10.1007/bf00263578
    186 rdf:type schema:CreativeWork
    187 sg:pub.10.1007/bf00975630 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032910705
    188 https://doi.org/10.1007/bf00975630
    189 rdf:type schema:CreativeWork
    190 sg:pub.10.1007/bf00979871 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027733649
    191 https://doi.org/10.1007/bf00979871
    192 rdf:type schema:CreativeWork
    193 sg:pub.10.1007/bf01190713 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030324266
    194 https://doi.org/10.1007/bf01190713
    195 rdf:type schema:CreativeWork
    196 sg:pub.10.1007/bf01192143 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049216935
    197 https://doi.org/10.1007/bf01192143
    198 rdf:type schema:CreativeWork
    199 sg:pub.10.1007/bf01683280 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014989626
    200 https://doi.org/10.1007/bf01683280
    201 rdf:type schema:CreativeWork
    202 sg:pub.10.1007/bf01691346 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038809008
    203 https://doi.org/10.1007/bf01691346
    204 rdf:type schema:CreativeWork
    205 sg:pub.10.1007/bf01695769 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033919759
    206 https://doi.org/10.1007/bf01695769
    207 rdf:type schema:CreativeWork
    208 sg:pub.10.1007/bf01704020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006876172
    209 https://doi.org/10.1007/bf01704020
    210 rdf:type schema:CreativeWork
    211 sg:pub.10.1007/bf01744300 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020099603
    212 https://doi.org/10.1007/bf01744300
    213 rdf:type schema:CreativeWork
    214 sg:pub.10.1007/bf01744582 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043048838
    215 https://doi.org/10.1007/bf01744582
    216 rdf:type schema:CreativeWork
    217 sg:pub.10.1007/bf01786975 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018926352
    218 https://doi.org/10.1007/bf01786975
    219 rdf:type schema:CreativeWork
    220 sg:pub.10.1007/bf01893886 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018745916
    221 https://doi.org/10.1007/bf01893886
    222 rdf:type schema:CreativeWork
    223 sg:pub.10.1007/bf02088010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042660906
    224 https://doi.org/10.1007/bf02088010
    225 rdf:type schema:CreativeWork
    226 sg:pub.10.1007/bf02483826 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018058006
    227 https://doi.org/10.1007/bf02483826
    228 rdf:type schema:CreativeWork
    229 sg:pub.10.1007/bf02915449 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029344464
    230 https://doi.org/10.1007/bf02915449
    231 rdf:type schema:CreativeWork
    232 sg:pub.10.1007/bfb0029009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007781692
    233 https://doi.org/10.1007/bfb0029009
    234 rdf:type schema:CreativeWork
    235 https://app.dimensions.ai/details/publication/pub.1109705173 schema:CreativeWork
    236 https://doi.org/10.1006/inco.1995.1016 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012036321
    237 rdf:type schema:CreativeWork
    238 https://doi.org/10.1016/0012-365x(93)90379-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004627745
    239 rdf:type schema:CreativeWork
    240 https://doi.org/10.1016/0020-0190(79)90090-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051673486
    241 rdf:type schema:CreativeWork
    242 https://doi.org/10.1016/0020-0190(89)90178-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009011689
    243 rdf:type schema:CreativeWork
    244 https://doi.org/10.1016/0020-0190(94)00022-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036906994
    245 rdf:type schema:CreativeWork
    246 https://doi.org/10.1016/0022-0000(78)90052-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045803404
    247 rdf:type schema:CreativeWork
    248 https://doi.org/10.1016/0022-0000(85)90002-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046974641
    249 rdf:type schema:CreativeWork
    250 https://doi.org/10.1016/0022-0000(85)90066-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012161455
    251 rdf:type schema:CreativeWork
    252 https://doi.org/10.1016/0022-0000(88)90014-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009066647
    253 rdf:type schema:CreativeWork
    254 https://doi.org/10.1016/0022-4049(92)90085-t schema:sameAs https://app.dimensions.ai/details/publication/pub.1026735761
    255 rdf:type schema:CreativeWork
    256 https://doi.org/10.1016/0304-3975(82)90003-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012802714
    257 rdf:type schema:CreativeWork
    258 https://doi.org/10.1016/0304-3975(82)90019-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024050821
    259 rdf:type schema:CreativeWork
    260 https://doi.org/10.1016/0304-3975(82)90098-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050126540
    261 rdf:type schema:CreativeWork
    262 https://doi.org/10.1016/0304-3975(83)90100-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035332829
    263 rdf:type schema:CreativeWork
    264 https://doi.org/10.1016/0304-3975(85)90077-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044355124
    265 rdf:type schema:CreativeWork
    266 https://doi.org/10.1016/0304-3975(85)90089-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048322813
    267 rdf:type schema:CreativeWork
    268 https://doi.org/10.1016/0304-3975(86)90050-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021871616
    269 rdf:type schema:CreativeWork
    270 https://doi.org/10.1016/0304-3975(86)90052-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036837367
    271 rdf:type schema:CreativeWork
    272 https://doi.org/10.1016/0304-3975(87)90066-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009683265
    273 rdf:type schema:CreativeWork
    274 https://doi.org/10.1016/0304-3975(87)90100-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013425459
    275 rdf:type schema:CreativeWork
    276 https://doi.org/10.1016/0304-3975(91)90312-p schema:sameAs https://app.dimensions.ai/details/publication/pub.1049943852
    277 rdf:type schema:CreativeWork
    278 https://doi.org/10.1016/0304-3975(91)90353-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039571087
    279 rdf:type schema:CreativeWork
    280 https://doi.org/10.1016/0304-3975(91)90376-d schema:sameAs https://app.dimensions.ai/details/publication/pub.1028320580
    281 rdf:type schema:CreativeWork
    282 https://doi.org/10.1016/0304-3975(92)90211-w schema:sameAs https://app.dimensions.ai/details/publication/pub.1027532516
    283 rdf:type schema:CreativeWork
    284 https://doi.org/10.1016/0304-3975(92)90281-j schema:sameAs https://app.dimensions.ai/details/publication/pub.1036884396
    285 rdf:type schema:CreativeWork
    286 https://doi.org/10.1016/0304-3975(92)90348-j schema:sameAs https://app.dimensions.ai/details/publication/pub.1006247046
    287 rdf:type schema:CreativeWork
    288 https://doi.org/10.1016/0304-3975(93)90127-f schema:sameAs https://app.dimensions.ai/details/publication/pub.1047492033
    289 rdf:type schema:CreativeWork
    290 https://doi.org/10.1016/0304-3975(93)90191-u schema:sameAs https://app.dimensions.ai/details/publication/pub.1034684746
    291 rdf:type schema:CreativeWork
    292 https://doi.org/10.1016/0304-3975(94)00111-u schema:sameAs https://app.dimensions.ai/details/publication/pub.1012179183
    293 rdf:type schema:CreativeWork
    294 https://doi.org/10.1016/0304-3975(94)90033-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018959724
    295 rdf:type schema:CreativeWork
    296 https://doi.org/10.1016/0304-3975(94)90099-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1010061727
    297 rdf:type schema:CreativeWork
    298 https://doi.org/10.1016/0304-3975(94)90101-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014225121
    299 rdf:type schema:CreativeWork
    300 https://doi.org/10.1016/0304-3975(94)90241-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021046510
    301 rdf:type schema:CreativeWork
    302 https://doi.org/10.1016/0304-3975(94)90270-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044938450
    303 rdf:type schema:CreativeWork
    304 https://doi.org/10.1016/0890-5401(87)90014-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046201475
    305 rdf:type schema:CreativeWork
    306 https://doi.org/10.1016/0890-5401(90)90015-a schema:sameAs https://app.dimensions.ai/details/publication/pub.1042934991
    307 rdf:type schema:CreativeWork
    308 https://doi.org/10.1016/b978-0-12-115350-2.50014-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034871415
    309 rdf:type schema:CreativeWork
    310 https://doi.org/10.1016/b978-0-444-88074-1.50009-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007572625
    311 rdf:type schema:CreativeWork
    312 https://doi.org/10.1016/s0019-9958(67)90353-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010914398
    313 rdf:type schema:CreativeWork
    314 https://doi.org/10.1016/s0019-9958(67)90670-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013901997
    315 rdf:type schema:CreativeWork
    316 https://doi.org/10.1016/s0019-9958(68)90374-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015958612
    317 rdf:type schema:CreativeWork
    318 https://doi.org/10.1016/s0019-9958(68)90999-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045216151
    319 rdf:type schema:CreativeWork
    320 https://doi.org/10.1016/s0019-9958(69)90065-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051844624
    321 rdf:type schema:CreativeWork
    322 https://doi.org/10.1016/s0019-9958(71)90706-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046403722
    323 rdf:type schema:CreativeWork
    324 https://doi.org/10.1016/s0019-9958(73)90732-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012803722
    325 rdf:type schema:CreativeWork
    326 https://doi.org/10.1016/s0019-9958(75)90058-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043182574
    327 rdf:type schema:CreativeWork
    328 https://doi.org/10.1016/s0019-9958(78)90510-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007589024
    329 rdf:type schema:CreativeWork
    330 https://doi.org/10.1016/s0019-9958(78)90538-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000196503
    331 rdf:type schema:CreativeWork
    332 https://doi.org/10.1016/s0019-9958(78)90849-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003021416
    333 rdf:type schema:CreativeWork
    334 https://doi.org/10.1016/s0019-9958(79)90561-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029112792
    335 rdf:type schema:CreativeWork
    336 https://doi.org/10.1016/s0019-9958(83)80021-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024839424
    337 rdf:type schema:CreativeWork
    338 https://doi.org/10.1016/s0022-0000(67)80022-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016649894
    339 rdf:type schema:CreativeWork
    340 https://doi.org/10.1016/s0022-0000(70)80017-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022950527
    341 rdf:type schema:CreativeWork
    342 https://doi.org/10.1016/s0022-0000(70)80041-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006764898
    343 rdf:type schema:CreativeWork
    344 https://doi.org/10.1016/s0022-0000(75)80019-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035835232
    345 rdf:type schema:CreativeWork
    346 https://doi.org/10.1016/s0022-0000(75)80045-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052813997
    347 rdf:type schema:CreativeWork
    348 https://doi.org/10.1017/s0960129500000487 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022867693
    349 rdf:type schema:CreativeWork
    350 https://doi.org/10.1051/ita/197610r100051 schema:sameAs https://app.dimensions.ai/details/publication/pub.1083712783
    351 rdf:type schema:CreativeWork
    352 https://doi.org/10.1051/ita/1988220100431 schema:sameAs https://app.dimensions.ai/details/publication/pub.1083550275
    353 rdf:type schema:CreativeWork
    354 https://doi.org/10.1051/ita/1988220303191 schema:sameAs https://app.dimensions.ai/details/publication/pub.1083550288
    355 rdf:type schema:CreativeWork
    356 https://doi.org/10.1051/ita/1989230404491 schema:sameAs https://app.dimensions.ai/details/publication/pub.1083550321
    357 rdf:type schema:CreativeWork
    358 https://doi.org/10.1051/ita/1991250201251 schema:sameAs https://app.dimensions.ai/details/publication/pub.1083550362
    359 rdf:type schema:CreativeWork
    360 https://doi.org/10.1080/00207168908803687 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027879456
    361 rdf:type schema:CreativeWork
    362 https://doi.org/10.1109/icsmc.1988.754345 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086219094
    363 rdf:type schema:CreativeWork
    364 https://doi.org/10.1109/t-c.1973.223654 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061455752
    365 rdf:type schema:CreativeWork
    366 https://doi.org/10.1109/tpami.1981.4767101 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061741770
    367 rdf:type schema:CreativeWork
    368 https://doi.org/10.1109/tsmc.1977.4309704 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027471983
    369 rdf:type schema:CreativeWork
    370 https://doi.org/10.1137/0207030 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841424
    371 rdf:type schema:CreativeWork
    372 https://doi.org/10.1145/321738.321750 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007199522
    373 rdf:type schema:CreativeWork
     




    Preview window. Press ESC to close (or click here)


    ...