DocumentCode
2345850
Title
Constraint multiset grammars
Author
Marriott, Kim
Author_Institution
Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
fYear
1994
fDate
4-7 Oct 1994
Firstpage
118
Lastpage
125
Abstract
Constraint multiset grammars provide a general, high-level framework for the definition of visual languages. They are a new formalism based on multiset rewriting. We give a formal semantics for constraint multiset grammars, investigate the theoretical complexity of parsing with these grammars and give an incremental parsing algorithm
Keywords
computational complexity; formal languages; grammars; program compilers; rewriting systems; visual languages; visual programming; constraint multiset grammars; formal semantics; high-level framework; incremental parsing algorithm; multiset rewriting; parsing; theoretical complexity; visual languages definition; Application software; Australia; Computer science; Constraint theory; Hardware; Logic programming; Mars; Organizing; Programming profession; Software tools;
fLanguage
English
Publisher
ieee
Conference_Titel
Visual Languages, 1994. Proceedings., IEEE Symposium on
Conference_Location
St. Louis, MO
Print_ISBN
0-8186-6660-9
Type
conf
DOI
10.1109/VL.1994.363633
Filename
363633
Link To Document