Modelling the semantics of calendar expressions as extended regular expressions

被引:0
|
作者
Niemi, Jyrki [1 ]
Carlson, Lauri [1 ]
机构
[1] Univ Helsinki, Dept Gen Linguist, POB 9, FI-00014 Helsinki, Finland
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes modelling the semantics of natural-language calendar expressions as extended regular expressions (XREs). The approach covers expressions ranging from plain dates and times of the day to more complex ones, such as the second Tuesday following Easter. Expressions denoting disconnected periods of time are also covered. The paper presents an underlying string-based temporal model, sample calendar expressions with their XRE representations, and possible applications in temporal reasoning and natural-language generation.
引用
收藏
页码:179 / +
页数:2
相关论文
共 50 条
  • [1] On Extended Regular Expressions
    Carle, Benjamin
    Narendran, Paliath
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 279 - 289
  • [2] REWRITING EXTENDED REGULAR EXPRESSIONS
    ANTIMIROV, VM
    MOSSES, PD
    THEORETICAL COMPUTER SCIENCE, 1995, 143 (01) : 51 - 72
  • [3] Extended Regular Expressions: Succinctness and Decidability
    Freydenberger, Dominik D.
    28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 507 - 518
  • [4] Extended Regular Expressions: Succinctness and Decidability
    Dominik D. Freydenberger
    Theory of Computing Systems, 2013, 53 : 159 - 193
  • [5] Extended Regular Expressions: Succinctness and Decidability
    Freydenberger, Dominik D.
    THEORY OF COMPUTING SYSTEMS, 2013, 53 (02) : 159 - 193
  • [6] EXTENDED REGULAR EXPRESSIONS OF ARBITRARY STAR DEGREES
    YOO, H
    HASHIGUCHI, K
    THEORETICAL COMPUTER SCIENCE, 1992, 97 (02) : 217 - 231
  • [7] Regenerate: A Language Generator for Extended Regular Expressions
    Radanne, Gabriel
    Thiemann, Peter
    PROCEEDINGS OF THE 17TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON GENERATIVE PROGRAMMING: CONCEPTS AND EXPERIENCES (GPCE'18), 2018, : 202 - 214
  • [8] A new recognition algorithm for extended regular expressions
    Yamamoto, H
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 257 - 267
  • [9] GENERATION OF REGULAR EXPRESSIONS FOR AUTOMATA BY INTEGRAL OF REGULAR EXPRESSIONS
    SMITH, LW
    YAU, SS
    COMPUTER JOURNAL, 1972, 15 (03): : 222 - &
  • [10] Regular expressions
    Becker, P
    DR DOBBS JOURNAL, 2006, 31 (05): : 52 - +