Search Results

Early action in an Earley parser.

• Authors : Aycock, John¹ ; Borsotti, Angelo

• Source: Acta Informatica. Dec2009, Vol. 46 Issue 8, p549-559. 11p. 8 Diagrams, 4 Charts.

Record details

Weighted iterated linear control

• Authors : Heiko Vogler; Zoltán Fülöp

Subjects: Discrete mathematics; Class (set theory); Hierarchy (mathematics)

• Source: Acta Informatica. 56:447-469

Record details

BRNGLR: a cubic Tomita-style GLR parsing algorithm.

• Authors : Scott, Elizabeth; Johnstone, Adrian; Economopoulos, Rob

Subjects: INFORMATION science; COMPUTER science research; COMPUTER algorithms

• Source: Acta Informatica; Oct2007, Vol. 44 Issue 6, p427-461, 35p, 1 Diagram, 9 Charts, 1 Graph

Record details

Recursive descent parsing for Boolean grammars.

• Authors : Okhotin, Alexander

Subjects: COMPUTATIONAL mathematics; BOOLEAN algebra; PARSING (Computer grammar)

• Source: Acta Informatica; Jul2007, Vol. 44 Issue 3/4, p167-189, 23p, 1 Chart

Record details

Reducing non-determinism in right nulled GLR parsers.

• Authors : Scott, Elizabeth; Johnstone, Adrian

Subjects: PARSING (Computer grammar); COMPUTER programming; ARTIFICIAL languages

• Source: Acta Informatica; May2004, Vol. 40 Issue 6, p459-489, 31p, 8 Diagrams, 6 Charts

Record details

Two-way pebble transducers for partial functions and their composition

• Authors : Joost Engelfriet

Subjects: Computer Networks and Communications; Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing); Function (mathematics)

• Source: Acta Informatica, 52(7-8), 559-571

Record details

Controlled finite automata

• Authors : Petr Zemek; Alexander Meduna

Subjects: TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES; Theoretical computer science; Nested word

• Source: Acta Informatica. 51:327-337

Record details

Forward and backward application of symbolic tree transducers

• Authors : Heiko Vogler; Zoltán Fülöp

Subjects: Discrete mathematics; Hardware_MEMORYSTRUCTURES; K-ary tree

• Source: Acta Informatica. 51:297-325

Record details

Conjunctive grammars and alternating pushdown automata

• Authors : Michael Kaminski; Tamar Aizikowitz

Subjects: TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES; Theoretical computer science; Nested word

• Source: Acta Informatica. 50:175-197

Record details

Networks of evolutionary processors: the power of subregular filters

• Authors : Jürgen Dassow; Bianca Truthe; Florin Manea

Subjects: Discrete mathematics; Theoretical computer science; Computer Networks and Communications

• Source: Acta Informatica. 50:41-75

Record details