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, p. 392-399Conference 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. p. 392-399
Keywords [en]
Semantics, Algorithms, Intension, Denotation, Recursion, Types, Underspecification, Subtypes, Polymorphism
National Category
Algebra and Logic Computer and Information Sciences Natural Language Processing
Identifiers
URN: urn:nbn:se:su:diva-140033DOI: 10.5220/0005749003920399ISBN: 978-989-758-172-4 (print)OAI: oai:DiVA.org:su-140033DiVA, id: 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: 2025-02-01Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Loukanova, Roussanka

Search in DiVA

By author/editor
Loukanova, Roussanka
By organisation
Department of Mathematics
Algebra and LogicComputer and Information SciencesNatural Language Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 99 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