Regular component decomposition of regular languages

  • Authors:

  • Y. J. Liu

  • Affiliations:

  • Faculty of Science, Xi'an Jiao Tong University, Xi'an, Shaanxi, 710049 China and Department of Mathematics, Zhongshan University, Guangzhou, Guangdong, 510275 China and Department of Mathematics, ...

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.26

Visualization

Abstract

We consider the class USk of uniformly k-sparse simple graphs, i.e., the class of finite or countable simple graphs, every finite subgraph of which has a number of edges bounded by k times the number of vertices. We prove ...