Review on Deterministic Languages
Author:
Affiliation:

Funding:

Ethical statement:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
    Abstract:

    With the development of network applications, XML has become more and more important. In general, the structures of XML documents are specified by schema languages, e.g., DTD and XML Schema. In this paper, the definition of deterministic regular expressions was introduced and an overview of current research was provided. At first, the definition of deterministic regular expressions and some relative notations were given. Next, some algorithms checking determinism of regular expressions were presented in details. Then, some results about deciding, learning, approximating deterministic languages were shown. Finally, some other relative topics were discussed.

    Reference
    Related
    Cited by
Get Citation

CHEN Haiming, LU Ping. Review on Deterministic Languages[J]. Journal of Integration Technology,2013,2(6):65-70

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: December 04,2013
  • Published:
Baidu
map