Please support our Computer Science and Software Design advertiser: Programming Forums
Views: 1379 | Replies: 3
 |
•
•
Join Date: Mar 2006
Posts: 12
Reputation: 
Rep Power: 3
Solved Threads: 0
Newbie Poster
Regular Expressions How can I write regular expressions(REs) for any language that are syntactically correct.
For example, Turkish has two classes of vowels — front and back. Vowel harmony states that words may not contain both front and back vowels. Therefore, most grammatical suffixes come in front and back forms, e.g. Türkiye'de "in Turkey" but kapıda "at the door".
front = { a, ı, o, u }
back = { e, i, ö, ü }
And how can I draw a Finite Automato for these REs
Can anyone give me simple examples.
I will try to write regular expression for the whole grammar of language and than write the code in C. But need some starting point.
For example, Turkish has two classes of vowels — front and back. Vowel harmony states that words may not contain both front and back vowels. Therefore, most grammatical suffixes come in front and back forms, e.g. Türkiye'de "in Turkey" but kapıda "at the door".
front = { a, ı, o, u }
back = { e, i, ö, ü }
And how can I draw a Finite Automato for these REs
Can anyone give me simple examples.
I will try to write regular expression for the whole grammar of language and than write the code in C. But need some starting point.
•
•
Join Date: Aug 2005
Posts: 4,832
Reputation:
Rep Power: 17
Solved Threads: 324
Why would you need regex. I can think of a way to do that without it.
... the hat of 'is this a cat in a hat?'
•
•
Join Date: Mar 2006
Posts: 12
Reputation:
Rep Power: 3
Solved Threads: 0
Newbie Poster
I supposed to do so.
•
•
Join Date: Jun 2005
Location: Cambridge, MA
Posts: 1,318
Reputation:
Rep Power: 7
Solved Threads: 42
Write one with three states: one for where it hasn't seen any vowels yet, one for where it's seen front vowels, and one for where it's seen back vowels. And a failure state if it has to be a deterministic FA. I'll leave the edges to you.
You can adblock jbennet's avatar.
|
•
•
•
•
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
Linear Mode
