From 86f7a27f078641b65948a94f672d62edb60dfc25 Mon Sep 17 00:00:00 2001 From: "Daniele.Morelli" Date: Tue, 25 Apr 2023 20:33:58 +0200 Subject: [PATCH] Update 3.3.md extension to 10 digits and simplification of the grammar. --- ch03/3.3/3.3.md | 9 +++++++-- 1 file changed, 7 insertions(+), 2 deletions(-) diff --git a/ch03/3.3/3.3.md b/ch03/3.3/3.3.md index f4cb20db..43df7b79 100644 --- a/ch03/3.3/3.3.md +++ b/ch03/3.3/3.3.md @@ -103,10 +103,15 @@ a* b* ... z* 4、 ``` -want -> 0|A?0?1(A0?1|01)*A?0?|A0? -A -> 0?2(02)* +w --> w_0|w_1|w_2| ... |w_9 +w_0 --> 0w_1|0w_2|0w_3| ... |0w_9|ε +w_1 --> 1w_0|1w_2|1w_3| ... |1w_9|ε + ... +w_9 --> 9w_0|9w_1|9w_3| ... |9w_8|ε ``` + + Steps: step1. Transition diagram