• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Nov 09, 2017 News!Vol.9, No.5 has been published with online version. 16 peer reviewed articles from 11 specific areas are published in this issue.   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2009 Vol.1(5): 577-580 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2009.V1.92

State Complexity of Shuffle and Intersection Combined with Complement

Kavitha Joseph

Abstract—This paper investigates the state complexity of combined operations on regular languages. In particular it investigates the state complexity of shuffle of complement and the intersection of complement of two regular languages represented by alternating finite automata.

Index Terms—Alternating finite automata, regular languages, shuffle, state complexity.

Kavitha Joseph was with Anna University, Chennai, INDIA. She is nowwith the Department of Mathematics,
CMR Institute of Technology, Bangalore, INDIA.
(Author e-mail: kavijoseph_cmrit@rediffmail.com).

[PDF]

Cite: Kavitha Joseph, Member, CSI, "State Complexity of Shuffle and Intersection Combined with Complement," International Journal of Computer Theory and Engineering vol. 1, no. 5, pp. 577-580, 2009.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com