Cận dưới độ phức tạp Otomat hữu hạn đoán nhận siêu ngôn ngữ chính quy

Đặng Huy Ruận, Phùng Văn Ổn
Author affiliations

Authors

  • Đặng Huy Ruận Publishing House for Science and Technology
  • Phùng Văn Ổn

DOI:

https://doi.org/10.15625/1813-9663/15/2/7760

Abstract

Some results of regular hyper-language [1] and the complexity of finite automaton recognizing regular hyper-language [2] are considered.

In this paper we consider the lower limits of the complexity of finite automaton recognizing regular hyper-language.

Metrics

Metrics Loading ...

Published

19-02-2016

How to Cite

[1]
Đặng H. Ruận and P. V. Ổn, “Cận dưới độ phức tạp Otomat hữu hạn đoán nhận siêu ngôn ngữ chính quy”, JCC, vol. 15, no. 2, pp. 20–26, Feb. 2016.

Issue

Section

Computer Science