Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Acyclic Recursion with Polymorphic Types and Underspecification
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0001-9678-955X
2016 (English)In: Proceedings of the 8th International Conference on Agents and Artificial Intelligence, SciTePress, 2016, 392-399 p.Conference paper, Published paper (Refereed)
Abstract [en]

The paper extends Moschovakis higher-order type theory of acyclic recursion by adding type polymorphism. We extend the type system of the theory to model parametric information that pertains to underspecified types. Different kinds of type polymorphism are presented via type variables and recursion constructs for alternative, disjunctive type assignments. Based on the new type system, we extend the reduction calculus of the theory of acyclic recursion. We motivate the type polymorphism with examples from English language.

Place, publisher, year, edition, pages
SciTePress, 2016. 392-399 p.
Keyword [en]
Semantics, Algorithms, Intension, Denotation, Recursion, Types, Underspecification, Subtypes, Polymorphism
National Category
Algebra and Logic Computer and Information Science Language Technology (Computational Linguistics)
Identifiers
URN: urn:nbn:se:su:diva-140033DOI: 10.5220/0005749003920399ISBN: 978-989-758-172-4 (print)OAI: oai:DiVA.org:su-140033DiVA: diva2:1077075
Conference
8th International Conference on Agents and Artificial Intelligence (ICAART 2016), Rome, Italy, 24-26 February, 2016
Available from: 2017-02-24 Created: 2017-02-24 Last updated: 2017-09-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Loukanova, Roussanka
By organisation
Department of Mathematics
Algebra and LogicComputer and Information ScienceLanguage Technology (Computational Linguistics)

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 9 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf