Sciweavers

3440 search results - page 6 / 688
» Logics For Context-Free Languages
Sort
View
CALCO
2005
Springer
126views Mathematics» more  CALCO 2005»
16 years 29 days ago
Context-Free Languages via Coalgebraic Trace Semantics
In this paper we identify context-free grammars as coalgebras. To obtain the associated context-free languages (consisting of only finite-length strings) we introduce a general a...
Ichiro Hasuo, Bart Jacobs
145
Voted
ALT
2005
Springer
16 years 4 months ago
Identification in the Limit of Substitutable Context-Free Languages
Alexander Clark, Rémi Eyraud
WIA
2007
Springer
16 years 1 months ago
Efficient Computation of Throughput Values of Context-Free Languages
Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, ...
WIA
2007
Springer
16 years 1 months ago
A Measure for the Degree of Nondeterminism of Context-Free Languages
Frantisek Mráz, Martin Plátek, Fried...