BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Austria
1 × Canada
1 × Israel
2 × France
2 × United Kingdom
7 × USA
Collaborated with:
H.Mannila ∅ H.Tamm M.Nykänen E.Soisalon-Soininen K.Räihä G.Grahne R.Hakli
Talks about:
automata (4) languag (3) string (3) size (3) determinist (2) represent (2) implement (2) multitap (2) attribut (2) reduct (2)

Person: Esko Ukkonen

DBLP DBLP: Ukkonen:Esko

Contributed to:

CIAA 20052005
CIAA 20042004
CIAA 20032003
PADL 19991999
PODS 19941994
SLP 19871987
ICALP 19861986
ICLP 19861986
SLP 19861986
ICALP 19811981
STOC 19811981
ICALP 19801980
STOC 19801980
ICALP 19791979
ICALP 19761976

Wrote 15 papers:

CIAA-2005-TammNU #automaton #multi #reduction
Size Reduction of Multitape Automata (HT, MN, EU), pp. 307–318.
CIAA-2004-TammNU #automaton #multi #reduction
Size Reduction of Multitape Automata (HT, MN, EU), pp. 329–330.
CIAA-2003-TammU #automaton #regular expression
Bideterministic Automata and Minimal Representations of Regular Languages (HT, EU), pp. 61–71.
PADL-1999-HakliNTU #declarative #implementation #query #string
Implementing a Declarative String Query Language with String Restructuring (RH, MN, HT, EU), pp. 179–195.
PODS-1994-GrahneNU #database #reasoning #string
Reasoning about Strings in Databases (GG, MN, EU), pp. 303–312.
SLP-1987-MannilaU87 #analysis #prolog #source code
Flow Analysis of Prolog Programs (HM, EU), pp. 205–214.
ICALP-1986-MannilaU #backtracking #problem #set
The Set Union Problem with Backtracking (HM, EU), pp. 236–243.
ICLP-1986-MannilaU86 #complexity #on the #sequence #unification
On the Complexity of Unification Sequences (HM, EU), pp. 122–133.
SLP-1986-MannilaU86 #implementation #prolog #representation
Timestamped Term Representation for Implementing Prolog (HM, EU), pp. 159–165.
ICALP-1981-Ukkonen #bound #on the #parsing
On Size Bounds for Deterministic Parsers (EU), pp. 218–228.
STOC-1981-UkkonenS #lalr #testing
LALR(k) Testing is PSPACE-Complete (EU, ESS), pp. 202–206.
ICALP-1980-RaihaU #multi #on the
On the Optimal Assignment of Attributes to Passes in Multi-Pass Attribute Evaluators (KJR, EU), pp. 500–511.
STOC-1980-Ukkonen #automaton #equivalence #realtime
A Decision Method for the Equivalence of some Non-Real-Time Deterministic Pushdown Automata (EU), pp. 29–38.
ICALP-1979-Ukkonen #bottom-up #lr #parsing
A Modification of the LR(k) Method for Constructing Compact Bottom-Up Parsers (EU), pp. 646–658.
ICALP-1976-Soisalon-SoininenU #ll
A Characterization of LL(k) Languages (ESS, EU), pp. 20–30.
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.