A predetermined input speech signal is converted into an input label sequence in accordance with an acoustic feature thereof and the converted input label sequence is supplied to an expanded LR parser (7). In this expanded LR parser (7), the input label sequence is verified with a grammatical rule table (4), action and goto or destination table (5) and a modification table (6) including insertion, deletion and substitution of the input label to predict a label at a blank portion of the action and goto or destination table (5) so as to output candidate of the input speech signal. <IMAGE>
Language processing system using an expanded LR parser