Inscriere cercetatori

Premii Ad Astra

premii Ad Astra

Asociația Ad Astra a anunțat câștigătorii Premiilor Ad Astra 2022: Proiectul și-a propus identificarea și popularizarea modelelor de succes, a rezultatelor excepționale ale cercetătorilor români din țară și din afara ei.

Asociatia Ad Astra a cercetatorilor romani lanseaza BAZA DE DATE A CERCETATORILOR ROMANI DIN DIASPORA. Scopul acestei baze de date este aceea de a stimula colaborarea dintre cercetatorii romani de peste hotare dar si cu cercetatorii din Romania. Cercetatorii care doresc sa fie nominalizati in aceasta baza de date sunt rugati sa trimita un email la

Grammatical Inference and Symbolic Dynamics

Domenii publicaţii > Ştiinţe informatice + Tipuri publicaţii > Articol în volumul unei conferinţe

Autori: Gabriel Istrate

Editorial: 5th European Conference on Complex Systems (ECCS'08), Jerusalem, Israel, September 14-19, 2008, 2008.


[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