GRAMMAR CHARACTERIZATION OF FLOWGRAPHS

被引：3
|
作者：
BECERRIL, JL
BONDIA, J
CASAJUANA, R
VALER, F
机构：
来源：
IBM JOURNAL OF RESEARCH AND DEVELOPMENT | 1980年 / 24卷 / 06期
关键词：
D O I：
10.1147/rd.246.0756
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An extension of the scheme grammar concept given by Urschler is formalized. It is also show that, in the usual hierarchy of the theory of formal languages, the language generated by the scheme grammar is regular (type 3). The last section gives the description of a system for the automatic structuring of programs, which applies these concepts to the Mills algorithm with some modifications.
引用
收藏
页码：756 / 763
页数：8
相关论文
共 50 条
  • [21] A grammar characterization of logarithmic-space computation
    Abrahamson, K
    Cai, LM
    Gordon, S
    NEW TRENDS IN FORMAL LANGUAGES, 1997, 1218 : 247 - 255
  • [22] SIGNAL FLOWGRAPHS SOLVED BY GRAPH-EXPANSION ALGORITHM
    POLASEK, JC
    ELECTRONICS LETTERS, 1970, 6 (08) : 264 - &
  • [23] ANALYSIS OF REAL-TIME SYSTEMS BY DATA FLOWGRAPHS
    KODRES, UR
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1978, 4 (03) : 169 - 178
  • [24] A min-max relation in flowgraphs and some applications
    Ferreira, Carlos Eduardo
    Pereira Franco, Alvaro Junio
    DISCRETE APPLIED MATHEMATICS, 2018, 245 : 65 - 76
  • [25] A Solution to the Flowgraphs Case Study using Triple Graph Grammars and eMoflon
    Anjorin, Anthony
    Lauder, Marius
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (135): : 69 - 74
  • [26] PSYCHOLOGICAL OR COMMUNICATIVE ADEQUACY - ON THE PROBLEM OF THE CHARACTERIZATION OF THE SPEAKER IN FUNCTIONAL GRAMMAR
    JUNGER, J
    COMMUNICATION AND COGNITION, 1986, 19 (01): : 59 - 84
  • [27] CHARACTERIZATION AND LANGUAGE, A CASE GRAMMAR STUDY OF 'AS I LAY DYING'
    HURST, MJ
    LANGUAGE AND STYLE, 1987, 20 (01): : 71 - 87
  • [28] Astronomical PSF characterization using grammar evolution and symbolic regression
    Sarmiento, Ricardo
    Baena-Galle, Roberto
    de la Cruz Echeandia, Marina
    Ortega de la Puente, Alfonso
    Girard, Terrence M.
    Casetti-Dinescu, Dana
    Cervantes-Rovira, Alejandro
    SOFTWARE AND CYBERINFRASTRUCTURE FOR ASTRONOMY VIII, 2024, 13101
  • [29] Passive-Active Flowgraphs for Efficient Modeling and Design of Signal Processing Systems
    Lee, Yaesop
    Liu, Yanzhou
    Desnos, Karol
    Barford, Lee
    Bhattacharyya, Shuvra S.
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2020, 92 (10): : 1133 - 1151
  • [30] Passive-Active Flowgraphs for Efficient Modeling and Design of Signal Processing Systems
    Yaesop Lee
    Yanzhou Liu
    Karol Desnos
    Lee Barford
    Shuvra S. Bhattacharyya
    Journal of Signal Processing Systems, 2020, 92 : 1133 - 1151
12345