All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Analysis by Reduction of Analytical PDT-trees

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10370193" target="_blank" >RIV/00216208:11320/17:10370193 - isvavai.cz</a>

  • Result on the web

  • DOI - Digital Object Identifier

Alternative languages

  • Result language

    angličtina

  • Original language name

    Analysis by Reduction of Analytical PDT-trees

  • Original language description

    In this paper is introduced the notion of full analysis by reduction on A-trees, and some of its constraints. It serves as a formal tool that helps to find adequate (types of) rules for restarting automata describing Czech syntax. A-trees represents a formalization of trees as they are used in the Prague Dependency Treebank (PDT). The full analysis by reduction of A-trees consists of all minimal correct reductions using two elementary operations, namely the delete and shift. The main focus is on the development of a formalism allowing for an exact formulation of linguistic properties of individual parameters of analysis by reduction of trees in the PDT format. With the help of linguistic observations we refine complexity properties of A-trees with respect to dependency and coordination relations. We emphasize those properties in which these relations differ.

  • Czech name

  • Czech description

Classification

  • Type

    D - Article in proceedings

  • CEP classification

  • OECD FORD branch

    10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Result continuities

  • Project

    <a href="/en/project/GA15-04960S" target="_blank" >GA15-04960S: SeLeCt - Structures, Learning and Cognition</a><br>

  • Continuities

    P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Others

  • Publication year

    2017

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Article name in the collection

    Ninth Workshop on Non-Classical Models of Automata and Applications

  • ISBN

    978-3-903035-18-8

  • ISSN

  • e-ISSN

    neuvedeno

  • Number of pages

    16

  • Pages from-to

    211-226

  • Publisher name

    Oesterreichische Computer Gesellschaft

  • Place of publication

    Neuvedeno

  • Event location

    Praha

  • Event date

    Aug 17, 2017

  • Type of event by nationality

    EUR - Evropská akce

  • UT code for WoS article