BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Germany
1 × Italy
1 × Japan
1 × Switzerland
1 × Taiwan
Collaborated with:
N.Lefebvre R.Královic T.Mömke
Talks about:
automata (3) small (3) complex (2) sweep (2) finit (2) size (2) nondeterminist (1) nondetermin (1) complement (1) theorem (1)

Person: Christos A. Kapoutsis

DBLP DBLP: Kapoutsis:Christos_A=

Contributed to:

DLT 20122012
ICALP (2) 20112011
DLT 20092009
DLT 20082008
ICALP (1) 20062006

Wrote 5 papers:

DLT-2012-KapoutsisL #automaton #finite #nondeterminism #theorem
Analogs of Fagin’s Theorem for Small Nondeterministic Finite Automata (CAK, NL), pp. 202–213.
ICALP-v2-2011-Kapoutsis #nondeterminism
Nondeterminism Is Essential in Small 2FAs with Few Reversals (CAK), pp. 198–209.
DLT-2009-Kapoutsis #automaton #complexity #finite
Size Complexity of Two-Way Finite Automata (CAK), pp. 47–66.
DLT-2008-KapoutsisKM #automaton #complexity #on the
On the Size Complexity of Rotating and Sweeping Automata (CAK, RK, TM), pp. 455–466.
Small Sweeping 2NFAs Are Not Closed Under Complement (CAK), pp. 144–156.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.