Sciweavers

8 search results - page 2 / 2
» Reverse mathematics: the playground of logic
Sort
View
IJFCS
2006
132views more  IJFCS 2006»
13 years 4 months ago
Generalized Lr Parsing Algorithm for Boolean Grammars
The generalized LR parsing algorithm for context-free grammars is extended for the case of Boolean grammars, which are a generalization of the context-free grammars with logical c...
Alexander Okhotin
CALCO
2005
Springer
85views Mathematics» more  CALCO 2005»
13 years 10 months ago
Using Proofs by Coinduction to Find "Traditional" Proofs
In the specific situation of formal reasoning concerned with “regular expression equivalence” we address instances of more general questions such as: how can coinductive argum...
Clemens Grabmayer
MPC
2010
Springer
246views Mathematics» more  MPC 2010»
13 years 6 months ago
Abstraction of Object Graphs in Program Verification
ion of Object Graphs in Program Verification Yifeng Chen1 and J.W. Sanders2 1 HCST Key Lab at School of EECS, Peking University, China. 2 UNU-IIST, Macao. A set-theoretic formalism...
Yifeng Chen, Jeff W. Sanders