9. An integrated circuit comprising; parsing processing circuitry configured to receive an user utterance as an input sequence of token elements and parse the input sequence of the token elements for an input string containing tokens using a parsing algorithm in a first mode applying regular production rules on the token elements and on multi-token classifiers for phrases obtained from the token classifiers, wherein each token element contains a token of an input string and/or at least one corresponding token classifier; control circuitry connected to the parsing processing circuitry and configured to control the parsing processing circuitry to parse, when the first mode parsing does not result in a multi-token classifier encompassing all tokens of the input string, the input sequence using the parsing algorithm in a second mode applying both the regular and artificial production rules; rule generating circuitry configured to generate the artificial production rules on the basis of the input sequence and intermediate results of the parsing using the parsing algorithm in the first mode, the intermediate results being based on lexical category of the token of the input string; and analysing circuitry configured to match the parsed input sequence to one of a plurality of predefined machine commands to generate a command based on the input sequence, wherein the parsing algorithm comprises calculating probabilities for all possible subsequences building a sequence and selecting, for each sequence of token classifiers within the input sequence, the subsequences with the highest probability, and each of the artificial production rules has a probability value lower than any of the regular production rules, the probability value being set such that at most one artificial production rule of the artificial production rules is used when parsing the input sequence using the parsing algorithm in the second mode, and the probability value being increased when the artificial production rule is successfully applied.
9. An integrated circuit comprising; parsing processing circuitry configured to receive an user utterance as an input sequence of token elements and parse the input sequence of the token elements for an input string containing tokens using a parsing algorithm in a first mode applying regular production rules on the token elements and on multi-token classifiers for phrases obtained from the token classifiers, wherein each token element contains a token of an input string and/or at least one corresponding token classifier; control circuitry connected to the parsing processing circuitry and configured to control the parsing processing circuitry to parse, when the first mode parsing does not result in a multi-token classifier encompassing all tokens of the input string, the input sequence using the parsing algorithm in a second mode applying both the regular and artificial production rules; rule generating circuitry configured to generate the artificial production rules on the basis of the input sequence and intermediate results of the parsing using the parsing algorithm in the first mode, the intermediate results being based on lexical category of the token of the input string; and analysing circuitry configured to match the parsed input sequence to one of a plurality of predefined machine commands to generate a command based on the input sequence, wherein the parsing algorithm comprises calculating probabilities for all possible subsequences building a sequence and selecting, for each sequence of token classifiers within the input sequence, the subsequences with the highest probability, and each of the artificial production rules has a probability value lower than any of the regular production rules, the probability value being set such that at most one artificial production rule of the artificial production rules is used when parsing the input sequence using the parsing algorithm in the second mode, and the probability value being increased when the artificial production rule is successfully applied. 12. The integrated circuit according to claim 9 , wherein the parsing algorithm comprises generating parse information representing a parse table with cells, wherein each cell is assigned to one of the possible sequences of tokens within the input string and contains (i) constituent information descriptive for one or more grammatical functions assigned by the production rules to a sequence assigned to the cell and (ii) a parse tree information descriptive for a derivation of the one or more grammatical functions of the sequence from the tokens.