liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The Tree-Generative Capacity of Combinatory Categorial Grammars
Linköpings universitet, Institutionen för datavetenskap, Interaktiva och kognitiva system. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-2492-9872
University of Leipzig.
University of Leipzig.
2019 (Engelska)Ingår i: 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2019) / [ed] Arkadev Chattopadhyay, Paul Gastin, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2019, Vol. 150, s. 44:1-44:14Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The generative capacity of combinatory categorial grammars as acceptors of forests is investigated. It is demonstrated that the such obtained forests can also be generated by simple monadic context-free tree grammars. However, the subclass of pure combinatory categorial grammars cannot even accept all regular forests. Additionally, the forests accepted by combinatory categorial grammars with limited rule degrees are characterized: If only application rules are allowed, then they can accept only a proper subset of the regular forests, whereas they can accept exactly the regular forests once first degree composition rules are permitted.

Ort, förlag, år, upplaga, sidor
Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , 2019. Vol. 150, s. 44:1-44:14
Serie
Leibniz International Proceedings in Informatics (LIPIcs), ISSN 1868-8969 ; 150
Nationell ämneskategori
Språkbehandling och datorlingvistik
Identifikatorer
URN: urn:nbn:se:liu:diva-168623DOI: 10.4230/LIPIcs.FSTTCS.2019.44Scopus ID: 2-s2.0-85077454133ISBN: 9783959771313 (tryckt)OAI: oai:DiVA.org:liu-168623DiVA, id: diva2:1461481
Konferens
39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2019, December 11-13, 2019, Bombay, India
Tillgänglig från: 2020-08-26 Skapad: 2020-08-26 Senast uppdaterad: 2025-02-07

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopusPaper

Person

Kuhlmann, Marco

Sök vidare i DiVA

Av författaren/redaktören
Kuhlmann, Marco
Av organisationen
Interaktiva och kognitiva systemTekniska fakulteten
Språkbehandling och datorlingvistik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 67 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf