Premiile Ad Astra
Revista Ad Astra
Biblioteca de știință
Cartea albă
Topul universităților
Who's who
Publicații
Teze și dizertații
Asociația Ad Astra
 
Comunicate
Știri
Evenimente
Oportunități de finanțare
 
Login
Înregistrare
 
>> English
 
   
 

Gabriel Istrate. Grammatical Inference and Symbolic Dynamics. In 5th European Conference on Complex Systems (ECCS' 08), Jerusalem, Israel, September 14-19, 2008. 2008.

Rezumat: [Published only as an abstract on the conference website. Full-length paper to follow]

We show that Lindenmayer systems can be learned in polynomial time from membership and equivalence queries (that is queries are syntax trees of the corresponding grammar).

The result is directly motivated by (and can be applied to) the problem of
learning the symbolic representations associated to dynamical systems induced by unimodal (and several classes of multimodal) maps. Particular cases
of interest include the ones when they arise via operators on kneading sequences, such as renormalization and
composition rules. Learning syntax trees amounts to learning these structural mechanisms.

Cuvinte cheie: grammatical inference, ET0L languages, applied symbolic dynamics

URL: http://www.jeruccs2008.org/node/139

Adăugată pe site de Gabriel Istrate

Înapoi

   
© Ad Astra 2001-2013