Measure of regular languages

Amit Surana; Asok Ray

doi:10.1515/dema-2004-0225

Measure of regular languages

Amit Surana, Asok Ray

Mechanical Engineering

Research output: Contribution to journal › Article › peer-review

19 Scopus citations

Abstract

This paper reviews and extends the recent work on signed real measure of regular languages within a unified framework. The language measure provides total ordering of partially ordered sets of sublanguages of a regular language to allow quantitative evaluation of the controlled behavior of deterministic finite state automata under different supervisors. The paper presents a procedure by which performance of different supervisors can be evaluated based on a common quantitative tool. Two algorithms are provided for computation of the language measure and their equivalence is established along with a physical interpretation from the probabilistic perspective.

Original language	English (US)
Pages (from-to)	485-503
Number of pages	19
Journal	Demonstratio Mathematica
Volume	37
Issue number	2
DOIs	https://doi.org/10.1515/dema-2004-0225
State	Published - Apr 2004

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1515/dema-2004-0225

Cite this

@article{82d805b8288f472c9fb9abca2815a7cf,

title = "Measure of regular languages",

abstract = "This paper reviews and extends the recent work on signed real measure of regular languages within a unified framework. The language measure provides total ordering of partially ordered sets of sublanguages of a regular language to allow quantitative evaluation of the controlled behavior of deterministic finite state automata under different supervisors. The paper presents a procedure by which performance of different supervisors can be evaluated based on a common quantitative tool. Two algorithms are provided for computation of the language measure and their equivalence is established along with a physical interpretation from the probabilistic perspective.",

author = "Amit Surana and Asok Ray",

year = "2004",

month = apr,

doi = "10.1515/dema-2004-0225",

language = "English (US)",

volume = "37",

pages = "485--503",

journal = "Demonstratio Mathematica",

issn = "0420-1213",

publisher = "Politechnika Warszawska",

number = "2",

}

TY - JOUR

T1 - Measure of regular languages

AU - Surana, Amit

AU - Ray, Asok

PY - 2004/4

Y1 - 2004/4

N2 - This paper reviews and extends the recent work on signed real measure of regular languages within a unified framework. The language measure provides total ordering of partially ordered sets of sublanguages of a regular language to allow quantitative evaluation of the controlled behavior of deterministic finite state automata under different supervisors. The paper presents a procedure by which performance of different supervisors can be evaluated based on a common quantitative tool. Two algorithms are provided for computation of the language measure and their equivalence is established along with a physical interpretation from the probabilistic perspective.

AB - This paper reviews and extends the recent work on signed real measure of regular languages within a unified framework. The language measure provides total ordering of partially ordered sets of sublanguages of a regular language to allow quantitative evaluation of the controlled behavior of deterministic finite state automata under different supervisors. The paper presents a procedure by which performance of different supervisors can be evaluated based on a common quantitative tool. Two algorithms are provided for computation of the language measure and their equivalence is established along with a physical interpretation from the probabilistic perspective.

UR - http://www.scopus.com/inward/record.url?scp=7544244402&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=7544244402&partnerID=8YFLogxK

U2 - 10.1515/dema-2004-0225

DO - 10.1515/dema-2004-0225

M3 - Article

AN - SCOPUS:7544244402

SN - 0420-1213

VL - 37

SP - 485

EP - 503

JO - Demonstratio Mathematica

JF - Demonstratio Mathematica

IS - 2

ER -

Measure of regular languages

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this