Exploiting spatial relations for grammar-based specification of multidimensional languages

被引：0
|
作者：
Penna, Giuseppe Della [1 ]
Orefice, Sergio [1 ]
D'Angelo, Andrea [1 ]
机构：
[1] Univ Aquila, Dept Informat Engn Comp Sci & Math, Laquila, Italy
来源：
KNOWLEDGE AND INFORMATION SYSTEMS | 2023年 / 65卷 / 10期
关键词：
Spatial knowledge; Multidimensional languages; Spatial relations; Context-free grammars; FRAMEWORK;
D O I：
10.1007/s10115-023-01879-6
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
As opposed to textual programming languages, multidimensional languages compiler construction paradigms lack standardization. To this aim, in this paper we present the spatial grammar (SG) formalism, a grammar model for multidimensional languages which has string-like productions containing more general spatial relations other than string concatenation, and we provide mapping rules to translate an SG specification into a translation schema. In this way, the SG formalism inherits and extends to the multidimensional context concepts and techniques of standard compiler generation tools like YACC.
引用
收藏
页码：3995 / 4020
页数：26
相关论文
共 50 条
  • [1] Exploiting spatial relations for grammar-based specification of multidimensional languages
    Giuseppe Della Penna
    Sergio Orefice
    Andrea D’Angelo
    [J]. Knowledge and Information Systems, 2023, 65 : 3995 - 4020
  • [2] A hybrid grammar-based approach to multimodal languages specification
    D'Ulizia, Arianna
    Ferri, Fernando
    Grifoni, Patrizia
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 1, PROCEEDINGS, 2007, 4805 : 367 - +
  • [3] Specification of exception handling in grammar-based hardware synthesis
    Oberg, J
    Kumar, A
    Hemani, A
    [J]. 24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 38 - 41
  • [4] Inducing Regular Languages Using Grammar-Based Classifier System
    Unold, Olgierd
    [J]. GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2008, 5278 : 298 - 300
  • [5] Engineering Grammar-Based Type Checking for Graph Rewriting Languages
    Yamamoto, Naoki
    Ueda, Kazunori
    [J]. IEEE ACCESS, 2022, 10 : 114612 - 114628
  • [6] Engineering Grammar-Based Type Checking for Graph Rewriting Languages
    Yamamoto, Naoki
    Ueda, Kazunori
    [J]. IEEE Access, 2022, 10 : 114612 - 114628
  • [7] Grammar-Based Testing for Little Languages An Experience Report with Student Compilers
    van Heerden, Phillip
    Raselimo, Moeketsi
    Sagonas, Konstantinos
    Fischer, Bernd
    [J]. PROCEEDINGS OF THE 13TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON SOFTWARE LANGUAGE ENGINEERING, SLE 2020, 2020, : 253 - 269
  • [8] Exploiting abstractions for grammar-based learning of complex multi-agent behaviours
    Samarasinghe, Dilini
    Barlow, Michael
    Lakshika, Erandi
    Kasmarik, Kathryn
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (11) : 6273 - 6311
  • [9] Grammar-based Fuzzing
    Sargsyan, Sevak
    Kurmangaleev, Shamil
    Mehrabyan, Matevos
    Mishechkin, Maksim
    Ghukasyan, Tsolak
    Asryan, Sergey
    [J]. 2018 IVANNIKOV MEMORIAL WORKSHOP (IVMEM 2018), 2018, : 32 - 35
  • [10] Grammar-Based Evolution of Polyominoes
    Megane, Jessica
    Medvet, Eric
    Lourenco, Nuno
    Machado, Penousal
    [J]. GENETIC PROGRAMMING, EUROGP 2024, 2024, 14631 : 56 - 72
12345