Sciweavers

2474 search results - page 9 / 495
» Learning Languages in a Union
Sort
View
75
Voted
ALT
2005
Springer
15 years 10 months ago
Identification in the Limit of Substitutable Context-Free Languages
Alexander Clark, Rémi Eyraud
ACSD
2008
IEEE
135views Hardware» more  ACSD 2008»
15 years 3 months ago
Synthesis of Petri nets from infinite partial languages
In this paper we present an algorithm to synthesize a finite unlabeled place/transition Petri net (p/t-net) from a possibly infinite partial language, which is given by a term ove...
Robin Bergenthum, Jörg Desel, Robert Lorenz, ...
109
Voted
ITA
2008
107views Communications» more  ITA 2008»
15 years 1 months ago
On Varieties of Literally Idempotent Languages
A language L A is literally idempotent in case that ua2 v L if and only if uav L, for each u, v A , a A. Varieties of literally idempotent languages result naturally by taking...
Ondrej Klíma, Libor Polák
102
Voted
FUIN
2008
71views more  FUIN 2008»
15 years 1 months ago
Nonterminal Complexity of Some Operations on Context-Free Languages
: We investigate context-free languages with respect to the measure Var of descriptional complexity, which gives the minimal number of nonterminals which is necessary to generate t...
Jürgen Dassow, Ralf Stiebe