onr:"swepub:oai:DiVA.org:umu-158624"
Sökning: onr:"swepub:oai:DiVA.org:umu-158624" > Z-Automata for Comp...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
- Björklund, JohannaUmeå universitet,Institutionen för datavetenskap,Foundations of Language Processing (författare)
Z-Automata for Compact and Direct Representation of Unranked Tree Languages
- Artikel/kapitelEngelska2019
Förlag, utgivningsår, omfång ...
- 2019-06-26
- Cham :Springer,2019
- printrdacarrier
Nummerbeteckningar
- LIBRIS-ID:oai:DiVA.org:umu-158624
- https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-158624URI
- https://doi.org/10.1007/978-3-030-23679-3_7DOI
Kompletterande språkuppgifter
- Språk:engelska
- Sammanfattning på:engelska
Ingår i deldatabas
- SwePubSwePub
Klassifikation
Anmärkningar
- Unranked tree languages are valuable in natural language processing for modelling dependency trees. We introduce a new type of automaton for unranked tree languages, called Z-automaton, that is tailored for this particular application. The Z-automaton offers a compact form of representation, and unlike the closely related notion of stepwise automata, does not require a binary encoding of its input. We establish an arc-factored normal form, and prove the membership problem of Z-automata in normal form to be in O(mn), where m is the size of the transition table of the Z-automaton and n is the size of the input tree.
Ämnesord och genrebeteckningar
- NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
- NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
- Computer Science
- datalogi
Biuppslag (personer, institutioner, konferenser, titlar ...)
- Drewes, FrankUmeå universitet,Institutionen för datavetenskap,Foundations of Language Processing(Swepub:umu)frdr0001 (författare)
- Satta, GiorgioUniversity of Padova, Italy (författare)
- Umeå universitetInstitutionen för datavetenskap (creator_code:org_t)
Sammanhörande titlar
- Ingår i:Implementation and Application of AutomataCham : Springer, s. 83-9497830302367869783030236793
Internetlänk
Hitta via bibliotek
- Implementation and Application of Automata (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Björklund, Johan ...
- Drewes, Frank
- Satta, Giorgio
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- och Datavetenskap
- Artiklar i publikationen
- Implementation a ...
- Av lärosätet
- Umeå universitet
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
