On automata and language based grammar metrics-Reference-Cited by-同舟云学术

On automata and language based grammar metrics

Published:2010 Issue:2 Volume:7 Page:309-329
ISSN:1820-0214
Container-title:Computer Science and Information Systems
language:en
Short-container-title:COMSIS J

Author:

Crepinsek Matej¹,Kosar Tomaz¹,Mernik Marjan¹,Cervelle Julien²,Forax Rémi²,Roussel Gilles²

Affiliation:

1. University of Maribor, Faculty of Electrical Engineering and Computer Science, Maribor, Slovenia

2. Université Paris-Est, Laboratoire d'Informatique Gaspard-Monge, Marne-la-Vallée, France

Abstract

Grammar metrics have been introduced to measure the quality and the complexity of the formal grammars. The aim of this paper is to explore the meaning of these notions and to experiment, on several grammars of domain specific languages and of general-purpose languages, existing grammar metrics together with the new metrics that are based on grammar LR automaton and on the language recognized. We discuss the results of this experiment and focus on the comparison between grammars of domain specific languages as well as of general-purpose languages and on the evolution of the metrics between several versions of the same language.

Publisher

National Library of Serbia

Subject

General Computer Science

Reference15 articles.

1. A simple implementation of grammar libraries

2. Extracting grammar from programs

3. Extracting grammar from programs

4. Descriptional complexity of context-free grammar forms

5. The IELR(1) algorithm for generating minimal LR(1) parser tables for non-LR(1) grammars with conflict resolution

Cited by 23 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Resilient swarm behaviors via online evolution and behavior fusion;Swarm Intelligence;2024-08-17

2. SkiQL: A unified schema query language;Data & Knowledge Engineering;2023-11

3. The application of a novel grey model in the prediction of China’s aging population;Soft Computing;2023-03-23

4. SwarmL: A Language for Programming Fully Distributed Intelligent Building Systems;Buildings;2023-02-12

5. Learning Resilient Swarm Behaviors via Ongoing Evolution;Lecture Notes in Computer Science;2022