grammar Example_4_4;

/* 
when finished, check the grammar Grammar -> Check Grammar (CTRL+r)
*/
options {
k=1;
}

init 	:	a '\n';

a
	:   'a' 'b' b | 'a' 'c' c | 'a' 'c' 'd' b | 'b' b 'b' | 'b' 'b' c 
	;

b
    	: 'b' 'b' 'a' b | 'b' 'b' 'a' 'd' c | 'c' b c 
	;   	

c
    	: 'a' a | 'b' 
	;