General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta
    • Executive Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • E-mail:
    • Journal Metrics:

Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
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:


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-2023. International Association of Computer Science and Information Technology. All rights reserved.