|
On the number of rules needed for an automaton grammar to generate a finite language
N. Yu. Demin
Abstract:
We consider the problem on reconstructing the data communication protocol, on the base of the message traffic.
Formally, this problem is reduced to the problem to synthesise a grammar, given the language which it generates. We give a bound for the number of rules needed for the automaton grammar to generate a language
of the given finite cardinality.
Received: 18.11.2000
Citation:
N. Yu. Demin, “On the number of rules needed for an automaton grammar to generate a finite language”, Diskr. Mat., 12:4 (2000), 99–108; Discrete Math. Appl., 10:6 (2000), 587–596
Linking options:
https://www.mathnet.ru/eng/dm350https://doi.org/10.4213/dm350 https://www.mathnet.ru/eng/dm/v12/i4/p99
|
Statistics & downloads: |
Abstract page: | 500 | Full-text PDF : | 219 | References: | 33 | First page: | 2 |
|