Compilerbau: Reguläre Ausdrücke: Beispiele
| Compilerbau: Reguläre Ausdrücke: Beispiele |
|
1 "
2 " "
3 "(" |")" |[Aa][Nn][Dd] |[Nn][Oo][Tt] |[Oo][Rr] |" " |\n |[A-Za-z]+ |.
4 "("")"[Aa][Nn][Dd][Nn][Oo][Tt][Oo][Rr]" "\n[A-Za-z]+.
5 "/(enum|set)\('(.+?)'\)/"
6 "/-"
7 "50"|"100"
8 "\w*"
9 ( )*:( )*
10 ("--"[a-z]*"\n")|(" "|"\n"|"\t")+
11 (((10)*01)*10)*
12 (((10)*10)*10)*
13 ((([1-9]|[1-9][0-9]|1[0-9][0-9])|2[0-4][0-9]|25[0-5])\.){3}(([1-9]|[1-9][0-9]|1[0-9][0-9])|2[0-4][0-9]|25[0-5])
14 (((a*b*)*ba)*((b*a*)*ab)*)
15 (((a+|b|c)+)+)+
16 (((ab)*ba)*((ba)*ab)*)
17 (((ax)+b)+x)*
18 (((xy)*xx)*)z+
19 (((xy)*xx)*yy)*
20 ((00)*)
21 ((00)*)010*|
22 ((00)*)010*|(00)*11*0*
23 ((00)*010*)|((00)*1+0*)
24 ((00)*1|((11)*1(00)*0)|((11)*0(00)*1)|(00)*0)+
25 ((00|11)*)+
26 ((00|11)*1(00|11)*0(00|11)*1(00|11)*0)
27 ((00|11)*1(00|11)*0(00|11)*1(00|11)*0)+
28 ((01)*|0)|((10)*|1)
29 ((011)|((0|1)*))+
30 ((011)|(0|1))+
31 ((011)|(0|1)*)*
32 ((011)|(0|1)*)+
33 ((0|1)(0|1))*(1|0)
34 ((0|1)(0|1))*1
35 ((0|1)*0)+
36 ((1*0)(0*|1))+1(0|1)*
37 ((10)(10)(10)(1))*
38 ((10)*(10)*(10)*(1))*
39 ((10)*10)*
40 ((10)*10)*1
41 ((10)+(10)+(10)+(1))*
42 ((10)+10)+
43 ((10)10)
44 ((A*|B?)|X)*
45 ((A|BX)+|X)*
46 (([(00)(11)]|([(01)(10)][(01)(10)]))*1([(00)(11)]|([(01)(10)][(01)(10)]))*)*
47 (([0-9][0-9]*|[0-9][0-9]*,[0-9][0-9]*(E[0-9][0-9]|)))
48 (([1-9][0-9]?)|(100))
49 (([a-z]*):[a-z]*@[a-z]*)
50 ((a)*|(b)*)
51 ((a)+b)+
52 ((a,b)*){3}a+
53 ((a?b)+)+{3,}a+
54 ((aaa)*(bb)*)|b+
55 ((aaa)+(bb)+)|b+
56 ((ab)*(ab)*)+
57 ((ab)*(ba)*)*
58 ((ab)*)+
59 ((ab)*)+((ab)*)+
60 ((ab)*)+{3,}a+
61 ((ab)*)+{3}a+
62 ((ab)*){3}a+
63 ((ab)*aa)*
64 ((ab)*aa)*z
65 ((ab)*aa)+
66 ((ab)*ab)*
67 ((ab)*ba)*
68 ((ab)+)+{3,}a+
69 ((ab)+)+{3}a+
70 ((ab)+aa)*
71 ((ab)+aa)*z
72 ((ab)+aa)+
73 ((ab)+ab)*
74 ((ab)+ab)+
75 ((ab)ba)*
76 ((ab)|(ac*))|([bc]*a)
77 ((ab?a)*(ba?b)*)*
78 ((aba)?)*
79 ((abba)*(baab)*)*
80 ((ab|)+ab)*
81 ((ab|a)*(ba|b)*)*
82 ((ab|b)+ab)*
83 ((ab|ba)*(ba|ab)*(aa|bb)*)
84 ((ab|ba)*(ba|ab)*)
85 ((ab|c)*a)*
86 ((as)+(d|q)?)?
87 ((as)+(d|q)?){3,5}
88 ((a{3,7}(y{4,6})?b{3,7}(x{1,4})?c{3,7}){2,3})+
89 ((a|b)*(c+))+
90 ((a|b)*c+)+
91 ((a|b)c)*
92 ((b*c)*)d
93 ((b*c)*)|a
94 ((b+)|(c(a*)+))
95 ((b|c)*a(b|)*a)*(|c)*
96 ((b|c)*a(b|c))*(b|c)*
97 ((b|c)*a(b|c)*a)(b|c)*
98 ((b|c)*a(b|c)*a)*(b|c)*
99 ((b|c)*a)*(b|c)*
100 ((b|c)*a)|(a(b|(c)*))
101 ((b|c)*a)|(a(b|(c*)))
102 ((b|c)*a)|(a(b|c*))
103 ((b|c)*a)|(a|(b|c*))
104 ((b|c)+a)*(b|c)*
105 ((dc)*ab)*
106 ((d|fa*)*)+
107 ((sven)+|(kai)*)
108 ((sven){1000}|(kai)*)
109 ((sven){10}|(kai)*)
110 ((sven)|(kai))*
111 ((while)|(whilerung))((rung)|(123))
112 ((x+y+)|z)+
113 ((x+|y+)|z)*
114 ((xy)*(xx)*yy)*
115 ((xy)*xx)*
116 ((xy)*xx)*z
117 ((xy)*xx)+z
118 ((xy)+xx)+
119 ((xy)+xx)+z
120 ((y*)|y)((x+)|x)
121 (--[a-z]*\n)|( |\n\|\t)+
122 (.)*
123 (.bcd)*
124 (0(a|1*)0)*
125 (0* 1 0?)* 1+ 0+1*
126 (0*10)*
127 (0*10?)*1+0+1*
128 (0*10?)+1+0+1*
129 (0+1)*1(0+1)(0+1)
130 (0,1)*
131 (0,1,2)*
132 (00)*
133 (00)*((01)|1)
134 (00)*((01)|1)0*
135 (00)*(11)*(222)*
136 (00)*(1|11*)0*
137 (00)*0(11)*1(00)*0
138 (00)*01|1
139 (00)*01|11*
140 (00)*0|(00)*1|(01)*0|(01)*1|(10)*0|(10)*1|(11)*0|(11)*1
141 (00)*0|(00)*1|(01)*0|(01)*1|(10)*0|(10)*1|(11)*0|(11)*1|
142 (00)*1((00)*|0(11)*0|(0(11)*10))
143 (00)*1|((11)*0(00)*1)|(11)*1|(00)*0
144 (00)*1|((11)*1(00)*0)|((11)*0(00)*1)|(00)*0
145 (00)*1|(11)*0
146 (00)*1|(11)*0|(11)*1|(00)*0
147 (00)*|(11)*|(222)*
148 (00|11)*
149 (00|11)*(1|((00)*0))
150 (00|11)*1
151 (00|11)*1|(01(11|00)*0)
152 (00|11)*1|(11|00)*0
153 (01)*
154 (01)*0?
155 (01)*0?|(10)*1?
156 (01)*|(10)*
157 (010*)|((00)*1+0*)
158 (012)*
159 (01{1,})|(1{1,})
160 (0?[0-9])|(1[12])
161 (0|1)*
162 (0|1)*(01)+1(0|1)*
163 (0|1)*011(0|1)*
164 (0|1)*1(0|1)(0|1)
165 (0|1)*1(1|0){2}
166 (0|1)*1[10]{2}
167 (0|1){3,}(1)
168 (0|1){3}(1)
169 (0|1){3}(1)(0|1)*
170 (0|1){4,}
171 (0|1){4}(1)
172 (0|1+)1|0+
173 (1(1(1(1(1T|2T|5T)|2|5)|2|5)|2|5))|(2)|(5)|(T)*||
174 (1(1(1(1(1T|2T|5T)|2|5)|2|5)|2|5))|(2)|(5)|||
175 (1(1(1(1(1T|2|5)|2|5)|2|5)|2|5))|(2)|(5)|||
176 (1(1(1(1(1|2|5)|2|5)|2|5)|2|5))|(2)|(5)|||
177 (1(1|2|5))|(2)|(5)|||
178 (1)|(2)|(5)|||
179 (1*0)(0*1)+1(0|1)*
180 (1*0)(0*|1)1(0|1)*
181 (1*00*1)+1(0|1)*
182 (1*00*|1)+1(0|1)*
183 (1*|0)(0*1)+1(0|1)*
184 (1+)?|0(0*1)+1(0|1)*
185 (1+|0)(0*1)+1(0|1)*
186 (10)(10)
187 (10)*(01*)
188 (10)*(10)*(10)*(1)
189 (10)*(1|11)
190 (10)*(1|11)*
191 (10)*0
192 (10)*0+
193 (10)+(10)+(10)+(1)
194 (10*)*0
195 (10+ | 0+)
196 (10+) | 0+
197 (10+)|0+
198 (11)*1(00)*0(11)*1(00)*0
199 (11)*1|(00)*0(11)*1(00)*0
200 (1111)+
201 (1{2,5}0{1,3}1){3,4}0*
202 (1{5,10}0{1,3}1)+
203 (1{5,10}0{1,3}1){3,4}
204 (1|0)
205 (1|0)(1|0)(1|0)(1)
206 (1|0)(1|0)+
207 (1|0)0*
208 (1|0)0+
209 (1|0)00*
210 (1|0)|0+
211 (1|0*)0
212 (1|2)*
213 (<[abc]*>)|([abc]*)
214 (A|B)*
215 (A|B?|C)*|CD+
216 (A|B|C*)|C+D
217 (Bullrich|Ulrich).ist.(toll|doof)!
218 (D|d)[Aa][Ss]
219 (X|Y)
220 (X|Y)(XY|X)*
221 (X|Y)+(XY|X)*
222 ([ ]*:[ ]*)
223 ([ ]*:[ ]*)|(([ ]?;[ ]?))|(([\r][\n]))|([a-z]+:([a-z]+)@[a-z]*)
224 ([ ]*:[ ]*)|(([a-z]*):[a-z]*@[a-z]*)
225 ([ ]*:[ ]*)|(([a-z]*)@[a-z]*)
226 ([ ]*:[ ]*)|(([a-z]+)@[a-z]*)
227 ([ ]*:[ ]*)|((sip|sips):[a-z]*@[a-z]*)
228 ([ ]*:[ ]*)|((sip|sips):[a-z]@[a-z])
229 ([ ]*:[ ]*)|((sip|sips):[a-z]@a-z)
230 ([ ]*:[ ]*)|([ ]?;[ ]?)|([\n][\r\)|([a-z]+:([a-z]+)@[a-z]*)
231 ([ ]*:[ ]*)|([ ]?;[ ]?)|([\n][\r])|([a-z]+:([a-z]+)@[a-z]*)
232 ([ ]*:[ ]*)|([ ]?;[ ]?)|([\r][\n])
233 ([ ]*:[ ]*)|([ ]?;[ ]?)|([\r][\n])|([a-z]+:([a-z]+)@[a-z]*)
234 ([ ]*:[ ]*)|([a-z]*([a-z]+)@[a-z]*)
235 ([ ]*:[ ]*)|([a-z]*)
236 ([ ]*:[ ]*)|([a-z]*:([a-z]+)@[a-z]*)
237 ([ ]*:[ ]*)|([a-z]*:[a-z]*@[a-z]*)
238 ([ ]*:[ ]*)|([a-z]+:([a-z]+)@[a-z]*)
239 ([ ]*:[ ]*)|([a-z]+:([a-z]+)@[a-z]*)|([ ]?;[ ]?)
240 ([(00)(11)]|([(01)(10)][(01)(10)]))*1([(00)(11)]|([(01)(10)][(01)(10)]))*
241 ([(00)(11)]|[(01)(10)][(01)(10)])*1([(00)(11)]|[(01)(10)][(01)(10)])*
242 ([0-1]?[0-9]|2[0-3]):[0-5][0-9]
243 ([01]1+)|(1+[01])
244 ([1-9])|([0-9]{2})|(100)
245 ([1-9])|(\\d{2})|(100)
246 ([1-9][0-9]?)|(100)
247 ([10][10])*[10]
248 ([B][j][o][e][r][n])|([D][a][n][i])
249 ([^1]|[^0])
250 ([^a]*(a[^b])*)*a?
251 ([^a]|a[^b]|ab[^c])*
252 ([^abc]|[0-9])*c
253 ([a-c]*|[d-g]+)[c-r]{3,6}
254 ([a-c]|[h]|[j-k]|[p-r]|[v-w])*1[3-5]?
255 ([a-zA-Z]*@[a-zA-Z]\.[de|com|net][a-zA-Z]*@[a-zA-Z]\.[de|com|net][a-zA-Z]*@[a-zA-Z]\.)*[de|com|net][a-zA-Z]*@[a-zA-Z]\.[de|com|net]
256 ([a-zA-Z]+[a-zA-Z0-9]*|[0-9]*\.[0-9]+|[0-9]+|\[|\]|\(|\)||\||\\|\+|\*|\-|\=|if|then|else|begin|end|procedure|function|while|do|repeat|until|for|from|downto|upto|var|const|type)*
257 ([a-z] <[a-z]@[a-z]>) | ([a-z]@[a-z])
258 ([a-z] <[a-z]@[a-z]>)|([a-z]@[a-z])
259 ([a-z] <[a-z]@[a-z]>)|([a-z]@[a-z])|(<[a-z]@[a-z]>)
260 ([a-z]* <[a-z]*@[a-z]*>)|([a-z]*@[a-z]*)|(<[a-z]*@[a-z]*>)
261 ([a-z]*<[a-z]*>)|([a-z]*)
262 ([a-z]*<[a-z]>)|([a-z]*)
263 ([a-z]*<[abc]*>)|([abc]*)
264 ([a-z]+:[a-z]+)
265 ([a-z]+:[a-z]+@[a-z]+)
266 ([a-z]+:[a-z]+@[a-z]+)|([a-z]+:[a-z]+)
267 ([a-z]|[0-9])*c
268 ([abc]*)
269 ([abc]+d*).+
270 ([b-c]*a)|(a(b|c*))
271 ([bc]*(a[ac])*)*a?
272 (\"--\"[a-z]*\"\n\")|(\" \"|\"\n\"|\"\t\")+
273 (^1|^0)
274 (^[1-9]$)|(^\\d{2}$)|(/100)
275 (^[1-9][0-9]?$)|(100)
276 (^bcd)*
277 (a((b)|(c*)))|([bc]*a)
278 (a(ab)*b(ba)*)*
279 (a(ab|d)*c)*b
280 (a(a|b)*c)*
281 (a(b)*|b(a)*)|(b+|a+)
282 (a(b|[c]*))|([bc]*a)
283 (a(b|c*))|((b|c)*a)
284 (a(b|c*))|([b]|c)*a
285 (a(b|c*))|([bc]*a)
286 (a(b|c*))|(b|c)*a
287 (a(b|c*))|a|((b|c)*a)
288 (a)+(b)+
289 (a*(ab)*b*(ba)*)*
290 (a*(a|a^2)|(b*,a*b+)|(a|b|a^2))
291 (a*)+|a*
292 (a*?b*)
293 (a*a|(b*b|a*ab*b)(a|b|aa))
294 (a*a|aa*)
295 (a*b*)+
296 (a*b*)+(a*b*)+(a*b*)+
297 (a*b*)ca*
298 (a*b*)ca*[a-j]*
299 (a*b+c)*|c*|b+a
300 (a*b|c*d)
301 (a*c)*|a
302 (a*c+)+
303 (a*|b*)
304 (a*|b*)*
305 (a*|b*)aa
306 (a+)|b
307 (a+, (b*, a*b+))
308 (a+1)b*
309 (a+b)*|yx+
310 (a+b)|b*
311 (a+b+)+(a+b+)+(a+b+)+
312 (a+|(b*| a*b+)(a|b|a^2))
313 (a+|(b*| a*b+))
314 (a+|(b*|a*b+)(a|b|aa))
315 (a+|b|c)++++++
316 (a+|c+)b?c+
317 (a-zA-Z)*
318 (a?b*)*
319 (a^x,b^y)(b^x,a^y)
320 (aa)*
321 (aa)*|(aaa)*
322 (aa)*|(aaa)+
323 (aa)*|(aaa)+|b+[a-z]*[0-9]
324 (aa)*|(bb)*|(cc)
325 (aa)+|(aaa)*
326 (aa)+|(aaa)+
327 (aa)+|(aaa)+|e
328 (aa*)b|a+|c
329 (aaa)*|(aa)*
330 (aab)*|a
331 (aab,baa)*(bba,abb)*(aa,bb)
332 (aab?baa)*(bba?abb)*(aa?bb)
333 (aab|baa)*(bba|abb)*(aa|bb)
334 (ab)
335 (ab)*
336 (ab)*(aa)+
337 (ab)*c
338 (ab)*{3}
339 (ab)+
340 (ab)+{3}
341 (ab){3}
342 (ab)|(ac*)|((b|c)*a)
343 (ab)|(ac*)|([b-c]*a)
344 (ab)|(ac*)|([bc]*a)
345 (ab*)*|c*ba
346 (abb)|bb
347 (abba)*(baab)*
348 (abc)+
349 (abcd)*
350 (abc|(xa+c*)|x+\+)..
351 (ab|a)*
352 (ab|ac*)|((bc)*a)
353 (ab|b)|bb
354 (ab|ba)a
355 (ab|bb)+(ba|aa)*a
356 (ab|b|c)(dab)* d
357 (ab|b|c)(dab)*d
358 (ac*)+
359 (as)+(d|q)?
360 (a{3,7}(y{4,6})+b{3,7}(x{1,4})?c{3,7}){2,3}
361 (a{3,7}(y{4,6})?b{3,7}(x{1,4})?c{3,7}){2,3}
362 (a{3,7}b{3,7}(x{1,4})?c{3,7}){2,3}
363 (a{3,7}b{3,7}c{3,7}){2,3}
364 (a{3,7}b{3,7}c{3,7}z{3,7}){2,5}
365 (a|b)(b(c|)*a)*
366 (a|b)*
367 (a|b)*(c*b*)
368 (a|b)*(c*b*)*
369 (a|b)*aab(a|b)*
370 (a|b)*aba(a|b)*
371 (a|b)*abb
372 (a|b)*abb(a|b)*
373 (a|b)*c
374 (a|b)*c(a|b)*
375 (a|b)+c*
376 (a|b)a
377 (a|b)|c
378 (a|b*)
379 (a|b*)*
380 (a|b*)a|b*
381 (a|b|c)*a(a|b|c)*b(a|b|c)*
382 (a|b|c)*a(a|b|c)*b(a|b|c)* | (a|b|c)*b(a|b|c)*a(a|b|c)*
383 (a|c)+
384 (b*a)*|b
385 (b*c)*
386 (b*c)*d
387 (b*c)*|a
388 (b*c)|a
389 (b*c*)*|a
390 (b*|c*)*a|a(b|c*)
391 (b+)|(c(a*)+)
392 (b+)|c(a*)+
393 (b+c*)+a|(c+b*)+a|a(|b|c+)
394 (b+|c)(a*)+
395 (b|)(ab|a)*
396 (b|c)*
397 (b|c)*a|a(|b|c*)
398 (b|c)*a|a|ab|ac*
399 (b|c)+a
400 (c(ab)*a{0,1})*b
401 (c*a(a|c)*b(a|b|c)*) | (c*b(b|c)*a(a|b|c)*)
402 (c|a*|b*)
403 (c|a*|b*)(b*d|ba*)
404 (dfa*)*|fd*|a?fd
405 (g|z)a*z
406 (if)|(class)|[a-zA-Z]
407 (if)|(class)|[a-zA-Z]|c*
408 (if)|(class)|[a-zA-Z]|c*|a*|v*|x*
409 (if)|(class)|[a-zA-Z]|c*|a*|v*|x*([0-9]n)
410 (if|[a-z][a-z0-9]*|[0-9]+|-)
411 (if|[a-z][a-z0-9]*|[0-9]+|.)
412 (lernen)+|(nichtlernen)*
413 (library|end|program|uses|procedure|function|var|type|const|far|Array|of|String|record|Write|WriteLn|Read|ReadLn|begin|if|then|else|while|do|for|with|to|downto|repeat|until|case|or|xor|div|mod|and|false|true|nil|New|Dispose|inc|dec|not)
414 (r1|r2)*
415 (sven)|(kai)
416 (x)(yx|y)*
417 (x?)(yx?y)*
418 (x?)(yx|y)*
419 (x|)(yx|x)*
420 (x|)(yx|y)*
421 (x|.)(yx|x)*
422 (x|^.)(yx|x)*
423 (x|y)(xy|x)*
424 (y*)|(y(x+))|x
425 (y*)|y(x+)|x
426 (y*|y)(x+|x)
427 (y+|yx*|x?)*
428 (yx+)|x
429 (yx|y)*
430 (y|yx*|x?)*
431 --
432 -?[0-9]*(\.[0-9])?
433 -?[0-9]*(\.[0-9]*)?
434 -?[0-9]+(\.[0-9]*)?
435 -?[0-9]+(\.[0-9]*)?(e-?[0-9]*)?
436 -?[0-9]+(\.[0-9]*)?(e-?[0-9]*)?|-?\.[0-9]*(e-?[0-9]*)?
437 -?[0-9]+(\.[0-9]+)?(e-?[0-9]*)?|-?\.[0-9]+(e-?[0-9]+)?
438 .
439 .(man)*.
440 .*
441 .*abc.*
442 .*abcd.*
443 .*abd
444 .*man.
445 .*test.*
446 .1
447 .1 [a,b,c]
448 .1 manwqmanaa manwqmanaa
449 .a.f.f.e
450 .man*.
451 .man.
452 /
453 /*
454 /*([^*]*)([^*^/]*)([*]*)*/
455 /*[^*]*[^*^/]*[*]*/
456 /-(((-+0)|[-/0]))*-+/
457 /-(((-+0)|[-0/]))*-+/
458 /-(((-+0)|[/-0]))*-+/
459 /-(((-+0)|[/-0]))*-/
460 /-(((-0)*|[/-0]))*-/
461 /-(((-0)|[/-0]))*-/
462 /-((-+0)*[/-0]*)*-/
463 /-((-+0)|/|-|0)?-/
464 /-((-+0|/|-|0)+)?-/
465 /-((-+0|/|0)+)?-+/
466 /-(([/-0]*)*)*-/
467 /-(-+0|/|-|0)?-/
468 /-([-/0]|-+0)*-+/
469 /-([/'-'0]|-+0)*-+/
470 /-([/-0]|-+0)*-+/
471 /-([/\-0]|-+0)*-+/
472 /[*](.|[*]+[^*/])*[*]+/
473 /[*](.|[*][^*/])*[*]/
474 /[*]([^*]|[*]+[^*/])*[*]+/
475 /[*]([^*]|[*]+[^/*])*[*]/
476 /[*]([^*]|[*]+[^/])*[*]/
477 /\*
478 /\*(([^*]*\*)?|([^*]*\*[^*/])*)\**/
479 /\*(([^*]*\*)|([^*]*\*[^*])*)\**/
480 /\*(([^\*]+)?\*+([^\*/]+)?)?\**/
481 /\*(([^\*]+)?\*+([^\*/]+)?)?\*+/
482 /\*(([a-z]|[A-Z]|[0-9])+)?\*+/
483 /\*([^*]*)\*+/
484 /\*([^*]*\*([^*/][^*]*\*)*)\**+/
485 /\*([^*]*\*([^*/][^*]*\*)*)\**/
486 /\*([^*]*\*([^*/][^*]*\*+|\**)*)+/
487 /\*([^*]*\**)*\*+/
488 /\*([^*]*\**)+\*+/
489 /\*([^*]*\**[^/])*\*+/
490 /\*([^*]*\*+([^/][^*]*\*+)*)+/
491 /\*([^*]*\*+)+/
492 /\*([^*]*\*+[/])*/
493 /\*([^*]*\*+[/])+/
494 /\*([^*]*\*+[^*/]*\*+)+/
495 /\*([^*]*\*+[^/])+/
496 /\*([^*]*\*[^*/]*\*+)+/
497 /\*([^*]*\*[^/]*\*+)+/
498 /\*([^\*]+)?\*+([^\*/]+)?\**/
499 /\*[^(*/)]*\*/
500 /\*[^*]*(\*([^*/][^*]*\*)*)\**/
501 /\*[^*]*\*([^*/][^*]*)*\**/
502 /\*[^*]*\*([^*/][^*]*\*)*/
503 /\*[^*]*\*([^*/][^*]*\*)*\**/
504 /\*[^*]*\*([^*/][^*]*\**)*\**/
505 /\*[^*]*\**([^*/][^*]*\*)*\*+/
506 /\*[^*]*\*+([^*/][^*]*\*+)*/
507 /\-(([\/\-1])|(\-)+)*(\-)+\/
508 /\-(([\/\-1])|(\-)+1)*(\-)+\/
509 /\-(.)*(\-)+\/
510 /\-([\/\-1])*(\-)+\/
511 /\-([\/\-\0])*(\-)+\/
512 /a([^a])*a(a|([^a/](~[a])*a))a/
513 /p(([/p0])|p+0)*p+/
514 /p(([\/p0])|p+0)*p+/
515 /p(([ab])|p+0)*p+/
516 /p(([a|b])|p+0)*p+/
517 /p([/\p0]|p+0)*p+/
518 /p([/p0]|p+0)*p+/
519 /x((^)*)?x/
520 /x((a|b|c)*)?x/
521 0(0|1)*1
522 0*(10*10*10*)*
523 0*1(0+1)*1+0[01]*
524 0*1(0+1)*1+[01]*
525 000000000000011111111111111110000000000025252525252
526 01(01)*|100
527 01*0
528 01*0?|10*1?
529 010*|(00)*1+0*
530 011*|101+|11*0
531 011+ | 101+ | 11+01*
532 011+|101+|11+0
533 011+|101+|11+01*
534 011+|101+|11+01*|11+
535 0111*|111*0|11*01|1011*|111*
536 0?1{1,}
537 1(01)*0
538 1(0|1)*0
539 1(5,10)
540 1*(0*10)*
541 1*(0*10)+
542 1*(01*01*)*
543 1*0[10]*
544 1*?(0*|1*)
545 1*?(0*|1*)?
546 1*?(0*|1*)?*
547 1*?0*?
548 1+0(0*1)+1(0|1)
549 1+00+
550 1+0[10]*
551 1+|0(0*1)+1(0|1)
552 1+|0(0*1)+1(0|1)*
553 1+|2+
554 1.234,45
555 10+
556 1010
557 111*0[01]*
558 1111111111111111111111111111111111110000000000000000000000000000000000000000000000000
559 11[01]*
560 123456
561 1?
562 1?(0*1)*
563 1?(0*1)+
564 1?(0+1)+
565 1[01]*0
566 1[0|1]*0
567 1a2a3|1a2b3|1b2a3|1b2b3
568 1{1,}0
569 1{1,}01*
570 1{1,}01{1,}
571 1{2,}0[10]*
572 1{5,1000}
573 1{5,10}
574 1{5,10}0
575 1{5,10}0{1,3}
576 1{5,10}0{1,3}1
577 1{5,10}1
578 1|2
579 2{2,}0[10]*
580 50|100
581 5|11111|1211|122|2111|1121|1112|221|212
582 5|3*|1
583 @mb [*];[*];[*]
584 A*b
585 ABCEDF
586 BR_, RE_,EF_
587 C*le*me*ns
588 Christa
589 Clemens
590 Daniel Gilge
591 Daniel [gilge] ist (voll-der pro)
592 E{O E} | F{(A | N) F} | (W | "(" E ")")
593 Gerold|Veith
594 H(a|e)llo (du|er|sie)
595 H[ae]llo
596 H[ae]llo (du|er|sie)
597 H[ae]llo du|er|sie
598 Jonas ist doof
599 Jungschar
600 Q=[abc]I=[0,1]O=[A1]
601 Schülerzeitung
602 Th?om(as)? (Ch|K)rist(ia|e)ns?s(E|G)n
603 Th?om(as)? (Ch|K)rist(ia|e)ns?s(e|o)n
604 Th?om(as)? (Ch|K)rist(ia|e)ns?s[eo]n
605 X|Y
606 [ ]
607 [ ]*.?
608 [ ]*.?|(a-fr-zD-G*)+(f|e|a-z)*([0-9])+\.
609 ["while"]
610 ['while']
611 [(sven)(kai)]*
612 [+-.]?[0-9]\.
613 [+-.][0-9]\.
614 [.]
615 [0-1]*01+[0-1]*
616 [0-1]*011[0-1]*
617 [0-9]
618 [0-9]*\.[0-9]+|[0-9]+\.
619 [0-9][0-9].[0-9][0-9].[0-9][0-9][0-9][0-9]
620 [0-9][0-9]\.[0-9][0-9]\.[0-9][0-9][0-9][0-9]
621 [0-9][0-9]|[a-b][0-9]
622 [0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}\.[0-9]{1,3}
623 [0-9a-z]*.[0-2]+
624 [0-9a-z]{2,4}
625 [0123]
626 [0123][0-9]
627 [01]*(011)+[01]*
628 [01]*11[01]*
629 [01]*1[01][01]
630 [01]*1[10]{2}
631 [01]*[^(011)]+[01]*
632 [01]*[^0][^1][^1]+[01]*
633 [01]1+|1+[01]
634 [1,0]*
635 [1,2]
636 [1-2]
637 [1-5]
638 [1-90-9]
639 [1-9][0-9]
640 [1-9]|[1-9][0-9]|[1-9][0-9][0-9]|[1-6][0-9][0-9][0-9](\.H[1-4])?|[A-H]|J|K1|K2|
641 [1-9]|[1-9][0-9]|[1-9][0-9][0-9]|[1-6][0-9][0-9][0-9](\.H[1-4]?)?|[A-H]|J|K1|K2|
642 [1-9|0-9]
643 [1.]+\.html
644 [10]([10][01])*
645 [10]([10][10])*
646 [10]*1[01]{2}
647 [1\,0]*
648 [1\\,0]*
649 [1]
650 [1]|[2]
651 [1|2]
652 [:A-Z_a-z]
653 [A-Z]
654 [A-Z][a-z0-9]+
655 [A-Za-z0-9_@.]
656 [A-Za-z0-9_]
657 [A-Za-z0-9_]*|[abg]
658 [B][j][o][e][r][n]
659 [C,W]|
660 [Dd][Aa][Ss]
661 [Dd]er|[Dd]ie|[Dd]as|[A-Z]([^ \n\t\.\!\?])*
662 [Ref:*]
663 [\/\-f]
664 [\n]
665 [^(1|0)]
666 [^00A-Za-zöäüÖÄÜ\\W]{1}[\\d]{3,9}
667 [^A-Za-z0-9_]
668 [^a-zA-Z]*[a]+[a-z]
669 [^a]+
670 [^aa-zA-Z]*[a]+[a-z]
671 [^abc]
672 [^abc]*123.*
673 [^abc], [^a-z], [^A-Za-z0-9_]
674 [a(b|c*)]
675 [a*]
676 [a,aab]*
677 [a,b,c]
678 [a-b]
679 [a-b]*
680 [a-c]*abc[a-c]*
681 [a-c]*|[d-g]+
682 [a-c]*|d
683 [a-c]?[^g]*\n
684 [a-c]?[^g]*\n[az]*end.
685 [a-d]*
686 [a-d]*abcd[a-d]*
687 [a-d]+
688 [a-df-i]|5*3
689 [a-f]*|d
690 [a-f]*|d+
691 [a-z0-2]+
692 [a-z0-9]*|[a-z]
693 [a-zA-Z]
694 [a-zA-Z]*
695 [a-zA-Z]*@[a-zA-Z]\.[de|com|net]
696 [a-zA-Z]*@[a-zA-Z]\.[de|com|net][a-zA-Z]*@[a-zA-Z]\.[de|com|net][a-zA-Z]*@[a-zA-Z]\.[de|com|net][a-zA-Z]*@[a-zA-Z]\.[de|com|net]
697 [a-zA-Z]*[a]+[a-z]
698 [a-zA-Z]+[a-zA-Z0-9]*
699 [a-zA-Z]+[a-zA-Z0-9]*|[0-9]*.[0-9]+|[0-9]+
700 [a-zA-Z]+[a-zA-Z0-9]*|[0-9]*\.[0-9]+|[0-9]+
701 [a-zA-Z]+[a-zA-Z0-9]*|[0-9]*\.[0-9]+|[0-9]+|\[|\]|\(|\)||\||\\|\+|\*|\-|
702 [a-zA-Z]+[a-zA-Z0-9]*|[0-9]*\.[0-9]+|[0-9]+|\[|\]|\(|\)||\||\\|\+|\*|\-|\=|if|then|else|begin|end|procedure|function|while|do|repeat|until|for|from|downto|upto|var|const|type
703 [a-zA-Z]+[aA]+[a-zA-Z]+[b|B]+
704 [a-zA-Z]+[aA]+[a-zA-Z]+[e|E]+
705 [a-zA-Z]+[a|A]
706 [a-zA-Z]+[a|A]+[a-zA-Z]+[e|E]+[a-zA-Z]+[i|I]+[a-zA-Z]+[o|O]+[a-zA-Z]+[u|U]
707 [a-zA-Z_]+
708 [a-z]
709 [a-z] | a
710 [a-z]*
711 [a-z]*1[3-5]?
712 [a-z]*\.[a-z][a-z][a-z]
713 [a-z]+
714 [a-z]+ \. [a-z]*
715 [a-z]+:[a-z]+@[a-z]+
716 [a-z].
717 [a-z].[^0-9]\n
718 [a-z][a-z0-9]
719 [a-z]|[a-h]|[a-k]|[a-r]|[a-v]*1[3-5]?
720 [a-z|0-9abc]
721 [a\-f]
722 [a]*
723 [a]+
724 [a],[b],[c]
725 [a][b][c]
726 [a^x][b^x]
727 [aa-zA-Z]*[a]+[a-z]
728 [aaab],[a],aa,aaacb,ccccbbbb,acaaab
729 [aaab][a][aa][aaacb][ccccbbbb][acaaab]
730 [ab]
731 [ab]*
732 [ab]*aba[ab]*
733 [ab]*aba[abe]*
734 [ab]*aba[a|b]
735 [ab]*x.{3}y
736 [ab][ab]
737 [ab]a*
738 [aba]
739 [abc]
740 [abc]*
741 [abc]*;
742 [abc]*[0-9abc]*_x
743 [abc]*[A-Z0-9_]+|[CC]+
744 [abc]*[abc]+
745 [abc]*[b]?
746 [abc]*aaa[abc]*
747 [abc]*aabba[abc]*
748 [abc]+
749 [abc].*[^1-9]
750 [abc][0-9]
751 [abe]*aba[abe]*
752 [abu]\"*t
753 [acf]
754 [a|b]*c
755 [a|b]{2,}[z]*c
756 [a|c]+
757 [b-c]*a(b|c*)
758 [b-d]+
759 [bc]*(a|ab|ac+)
760 [bc]*a|a(b|c*)
761 [bc]*a|ab?|ac*
762 [bc]*a|ab|ac*
763 [f,f]*
764 [sven|kai]*
765 [while]
766 [word|dog]
767 \"
768 \" \"
769 \/-([\/-1]|[-]+0)*[-]+\/
770 \/-([\/-1]|[-]+1)*[-]+\/
771 \/\*([^\*]*)([^\*^\/]*)([\*]*)\*\/
772 \/\*([^\*]|\*[^\/])*\*\/
773 \/\*[^\*]*[^\*^\/]*[\*]\*\/
774 \/\-(([\/\-1]))*(-+\/)
775 \/\-(([\/\-1])|(\-)+1)*(-)+\/
776 \/\-(([\/\-1])|(\-)+1)*(-+\/)
777 \/\-(([\/\-1])|(\/)+)*(-+\/)
778 \/\-(([\/\-1])|(\/)+1)*(-+\/)
779 \/\-()*(\-)+\/
780 \/\-([\/\-0])*(-)+\/
781 \/\-([\/\-0])*(\-)+\/
782 \/\-([\/\-1])*(-)+\/
783 \/\-([\/\-1])*(-+\/)
784 \/\-([\/\-1]|(\-)+1)*(\-)+\/
785 \/\-([\/\-4])*(-)+\/
786 \/\-([\/\-\0])*(-)+\/
787 \/\-([\/\-d])*(-)+\/
788 ^(1|0)
789 ^([0-1][0-9]|2[0-3]):[0-5][0-9]$
790 ^<[^>]*>$
791 ^PHP(yes|no)
792 ^PHP\+(.+)
793 ^PHP\+.+
794 ^[(1|0)]
795 ^[0-9a-z]([-_.]?[0-9a-z])*@[0-9a-z]([-.]?[0-9a-z])*\\.[a-z]{2,3}$
796 ^[^00A-Za-zöäüÖÄÜ\\W]{1}[\\d]{3,9}$
797 ^abc(de|df)$
798 a
799 a b c
800 a b*
801 a | bc*
802 a(a|c*)
803 a(a|c*)|[ab]*a
804 a(b|(c*))
805 a(b|c)
806 a(b|c)*
807 a(b|c)*|b(b|c)*a|c(b|c)*a
808 a(b|c)+
809 a(b|c)+|b(b|c)*a|c(b|c)*a
810 a(b|c)|(b|c)*a
811 a(b|c)|b(b|c)*a|c(b|c)*a
812 a(b|c*)
813 a(b|c*) afds fdsf a
814 a(b|c*)aaaaaaaaaaaaaa
815 a(b|c*)aaaaaaaaaaaaaaadgfdsrgedfgxyfgddags
816 a(b|c*)|(b|c)*a
817 a(b|c*)|(c|b)*a
818 a(b|c*)|[cb]*a
819 a(b|c*)|x
820 a(b|c+)?|((b|c)+)?a
821 a(b|c+)|(b|c)*a
822 a(c*|b)?|(b|c)*a
823 a*
824 a* | ab+
825 a*(b?|c*d)
826 a*+b
827 a*a
828 a*a+b
829 a*a+bba+ab*a
830 a*ab+
831 a*b*
832 a*b*c
833 a*b*c*d*
834 a*b*|c*d
835 a*b?
836 a*b?[a-c]+
837 a*b?c|b*a?c
838 a*ba*
839 a*bb
840 a*bb*c|a*c|b
841 a*bc*
842 a*bc|a*c|b
843 a*b|ccb
844 a*c+b?c+
845 a*c+b?c+$
846 a*|(ab)+
847 a*|aaaaaaaaaaab
848 a*|ab+
849 a*|b
850 a*|b*
851 a*|b+d
852 a*|b|c+
853 a+
854 a+b
855 a+b*
856 a+b+
857 a+b+5+r
858 a+bb
859 a+|(a|b+)*
860 a+|(b*|a*b+)
861 a+|(b*|a*b+)(a|b|aa)
862 a+|b
863 a+|b*
864 a+|b+
865 a+|b?
866 a+|b|c
867 a-b*
868 a.b
869 a=5/3
870 a?b+
871 a?|b*
872 a?|b+
873 a[a-z]
874 a[a-z]*
875 a^x b^x
876 a^xb^x
877 aaaabb aabb
878 aaab,a,aa,aaacb,ccccbbbb,acaaab
879 aaabbbc
880 aabba*b+
881 aa|ab|ba|bb
882 aa|ab|ba|bbc
883 aa|bc
884 ab
885 ab c
886 ab(a+b)*ab
887 ab(ab+ba)*ba
888 ab(ab|ba)*ba
889 ab*
890 ab+
891 ab+(a?|b*)
892 ab+|[a-z]*|compiler
893 ab.
894 aba
895 aba*
896 abbbaa|bbaa
897 abb|bb
898 abc
899 abc(de|df)
900 abc+
901 abcd
902 abc|(xa+c*)
903 abc|(xa+c*)|x+\+
904 abc|(xa+c*)|x+\+..
905 abi04\5*(erfolg)
906 abi04\5*(viel_erfolg)
907 abi04\5*erfolg
908 abi04\ninfo\nviel_erfolg
909 abitur2004\ninfo\nviel_erfolg
910 abiturpruefung2004\ninformatik\nviel_erfolg
911 ab|(b|c)*a
912 ab|ac*|([b-c]*a)
913 ab|ac*|[bc]*a
914 ab | (b|c)*a
915 ac|b
916 adf
917 adfaaaaaaaaasdddfff
918 adfaa|aaaaa|aasdddfff
919 adsfasdf
920 asd[sa/fs/dh]dfd/*
921 a{5}
922 a|(ab)*
923 a|(ab*)
924 a|(b+c*)
925 a|(b+|c*)
926 a|(b|c)
927 a|aaaab
928 a|ab*ad+
929 a|abb|a*b+
930 a|ab|ac*|((b-c)*a)
931 a|ab|ac*|([b-c]*a)
932 a|ab|ac*|(b|c)+a
933 a|ab|ac*|a|[bc]*a
934 a|ab|ac*|b(b|c)*a|c(b|c)*a
935 a|b
936 a|b*+
937 a|b*|c
938 a|baa|c
939 a|baa|c^*
940 a|baa|caaaababcba|bbc
941 a|baa|c|aaa|abab|cba|bbc
942 a|bb
943 a|b|c*
944 a|b|c*|[0-9]+
945 a|c
946 b(a|b*)?
947 b(c(ab)*a{0,1})*
948 b* a (a b)*
949 b* a (ab)*
950 b*(abb*)*(a|)
951 b*(bb*b+a)b*
952 b*a(ab)*
953 b*a(a|b)*
954 b*a*b*
955 b*aa|c*a*
956 b*c
957 b+
958 b+ a (a b)*
959 b+ a (a,b)*
960 b+|(c(a*)+)
961 b+|a
962 b+|a(c*)+
963 b+|a(z*)+
964 b+|b
965 b+|b(a*)+
966 b+|c
967 b+|c(a*)
968 b+|c(a*)+
969 b+|ca*
970 b+|ca*+
971 b+|d
972 ba+b|a*abb|aba
973 ba+b|a*abc|cbc
974 ba+b|a*ac
975 begin|if|then|else|while|do|for|with|to|downto|repeat|until|case
976 b|(a+)
977 b|a(z*)+
978 b|c
979 b|c(a*)
980 b|c(a*)+
981 b|d
982 c(a*)+
983 c*a(a|c)*b(a|b|c)*
984 c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)*
985 c*ab|c*|ac+
986 c+|c(a*)+
987 claudia
988 corona
989 ent.*
990 ent.*bar
991 fd(((d+0)|[df0]))*d+f
992 fgfg
993 fs
994 g
995 hallihallo
996 hallo
997 hallo|wer|bist|du|wie|heisst|er|erfolg|erfel
998 hase*hu?d
999 haskell
1000 heiko|rene|beide
1001 http://www
1002 if [true|false] then [x,y] else [z,u] fi
1003 if a then b else t
1004 if a==b then print c
1005 if|([a-z][a-z0-9]*)|[0-9]+|.
1006 if|([a-z][a-z0-9]*)|[0-9]+|.if|([a-z][a-z0-9]*)|[0-9]+|.
1007 if|[0-9]+
1008 if|[0-9]+|[a-z][a-z0-9]*
1009 if|[0-9]+|[a-z][a-z0-9]*|
1010 if|[a-z][a-z0-9]*
1011 if|[a-z][a-z0-9]*|[0-9]+|.
1012 if|[a-z][a-z0-9]+
1013 if|then|else
1014 if|then|else|[a-z][a-z0-9]
1015 if|then|else|[a-z][a-z0-9]*
1016 if|then|else|begin|end|while|do|for|to|[a-z][a-z0-9]+[0-9]+
1017 if|then|else|begin|end|while|do|for|to|[a-z][a-z0-9]+[0-9]+,[0-9]+
1018 if|then|else|begin|end|while|do|for|to|[a-z][a-z0-9]+|[0-9]+,[0-9]+
1019 if|while|else|then|begin|end|[_A-Za-z][0-9_A-Za-z]
1020 if|while|else|then|begin|end|[_A-Za-z][0-9_A-Za-z]*|[-+]?[0-9]+|[-+]?[0-9]*[.][0-9]
1021 if|while|else|then|begin|end|[_A-Za-z][0-9_A-Za-z]?|[-+]?[0-9]+|[-+]?[0-9]*[.][0-9]
1022 if|while|else|then|begin|end|[_A-Za-z][0-9_A-Za-z]|[+|-|][0-9]+|[0-9]*.[0-9]
1023 if|while|else|then|begin|end|[_A-Za-z][0-9_A-Za-z]|[-+]?[0-9]+|[-+]?[0-9]*[.][0-9]
1024 j
1025 library|end|program|uses|procedure|function|var|type|const|far|Array|of|String|record|Write|WriteLn|Read|ReadLn|begin|if|then|else|while|do|for|with|to|downto|repeat|until|case|or|xor|div|mod|and|false|true|nil|New|Dispose|inc|dec|not
1026 list -a -d < type d:\data
1027 list -a -d | type y d:\data
1028 list -a d:\data
1029 list -a | type d:\data | dir c:
1030 m((n )*[^n"](n )*)*M
1031 m(n )*[^n"](n )*M
1032 m*hg*
1033 michael|susanne
1034 module NFAexample4 ( nfa4 )whereimport NFAnfa4 :: NFAnfa4= (states, alphabet, q0, f, delta)wherestates = [1..8]alphabet = " -" ++ ['a'..'z'] ++ ['0'..'9']q0 = 1f = [2]delta 1 Nothing = [7]delta 1 (Just c)| c == 'i' = [3,4]| c `elem` ['a'..'h']||c `elem` ['j'..'z'] = [4]| c `elem` [' ', '-'] = [2]delta 3 (Just 'f') = [2]delta 4 Nothing = [2,5]delta 5 (Just c)| c `elem` ['0'..'9']||c `elem` ['a'..'z'] = [6]delta 6 Nothing = [2,5]delta 7 (Just c)| c `elem` ['0'..'9'] = [8]delta 8 Nothing = [2,7]delta _ _ = []
1035 nice|mice|night|hight
1036 ouihdj
1037 qwe
1038 r*
1039 r+
1040 r1|r2*
1041 r?
1042 r?a:b
1043 rewr dcferf ce ew cew
1044 rzgbderhz dwhzv
1045 s(d)?fg
1046 s/^\([0-9]\{1,3\}\) \(requests currently being processed,\) \([0-9]\{1,3\}\) \(idle servers\)$/\3/p
1047 safd
1048 safsdaf|fdsaf*daf(df)*
1049 sdda
1050 sdfg
1051 test
1052 test|test2
1053 when \n while
1054 while
1055 word|dog
1056 worldwar|word
1057 x*
1058 x+
1059 x+y
1060 x?
1061 x?y|x*y+
1062 xx|y+(yz)*
1063 xx|y+|(yz)*
1064 x|x+y|(xy)+
1065 y*
1066 y* | yx+ | x
1067 y*x+
1068 y*|(yx)+|x
1069 y*|(yx+)|x
1070 y*|xx+|x
1071 y*|yx+
1072 y*|yx+|x
1073 y*|yz+|x
1074 y*|y|x+|x
1075 y*|y|x+|x?
1076 y+|yx*|x?
1077 ydgydf
1078 yx+
1079 yx+|x
1080 zjf
1081 { w1 ⋅ w2 | w1 ∈ r1, w2 ∈ r2 }
1082 {0,1,2}*
1083 {0,1}*
1084 {a aab}*
1085 {a,aab}*
1086 {a}+[b]
1087 {a}[b]
1088 |(aa)+|(aaa)+
1089 |x
1090 ~ s/[\s]| //g;
1091 öllööl
|
| Letzte Änderung: 14.02.2012 | © Prof. Dr. Uwe Schmidt |
