Compilation principle first collection follow set of the method
Source: Internet
Author: User
First set of methods:
The first collection is ultimately the string for the right side of the production, but the key is to find the first set of non-Terminator, since the first collection of Terminator is itself, so it is very straightforward to get the first collection of each string after finding the first set of non-terminator.
1. Direct charge: to form as u-a ... (where A is terminator) and the income from A to first (U)
2. Repeated transmission: to the shape into the u-p ... (where p is non-terminator), the entire contents of first (p) should be transmitted to first (U).
The method of follow collection:
The follow collection is for non-Terminator, and follow (U) is expressed as a set of all possible post-finalization symbols that are not terminator U, in particular, "#" is the post-attendant character of the recognition symbol.
1. Direct charge: Pay attention to the production of the right side of each shape, such as "... Ua ... "A direct income to follow (U).
2. To receive directly: to form as "... Up ... "(P is a non-terminator), and the first (p) proceeds directly into follow (U).
3. Repeated transmission: to form like u ... The production of P (where p is non-terminator), the entire contents of follow (U) should be transmitted to follow (P).
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.