1 |
1
정규화된 정규 헷지 문법(NRHG) 표현식을 이용하여, 적어도 하나 이상의 비결정적 유한 오토마타를 생성하는 단계;상기 오토마타의 상태 전이 조건을 이용하여, 상기 오토마타에 대한 정규 표현식을 생성하는 단계; 및상기 정규 표현식에 대응되는 스키마 언어를 이용하여, 상기 정규 표현식을 Relax NG 스키마로 변환하는 단계를 포함하는 XML 스키마 변환 방법
|
2 |
2
제 1항에 있어서,상기 오토마타를 생성하는 단계는상기 정규화된 정규 헷지 문법 표현식의 포레스트 변수를 상태로 이용하며, 상기 포레스트 변수에 대한 트리 변수를 상기 상태 전이 조건으로 이용하여, 상기 오토마타를 생성하는XML 스키마 변환 방법
|
3 |
3
제 2항에 있어서,상기 오토마타에 대한 정규 표현식을 생성하는 단계는상기 오토마타의 시작 상태에서 최종 상태에 도달할 때까지 설정된 상태 전이 조건을 이용하여, 상기 정규 표현식을 생성하는XML 스키마 변환 방법
|
4 |
4
제 3항에 있어서,상기 정규 표현식을 Relax NG 스키마로 변환하는 단계는상기 정규 표현식에서, 클리니 스타(kleene star) 연산자가 표시된 문자의 앞 또는 뒤의 문자가, 상기 클리니 스타가 표시된 문자와 동일한 경우, 클리니 플러스(kleene plus) 연산자를 이용하여 상기 정규 표현식을 수정하는 단계; 및상기 수정된 정규 표현식을 상기 Relax NG 스키마로 변환하는 단계를 포함하는 XML 스키마 변환 방법
|
5 |
5
정규화된 정규 헷지 문법 표현식을 이용하여, 적어도 하나 이상의 비결정적 유한 오토마타를 생성하는 오토마타 생성부;상기 오토마타의 상태 전이 조건을 이용하여, 상기 오토마타에 대한 정규 표현식을 생성하는 정규 표현식 생성부; 및상기 정규 표현식에 대응되는 스키마 언어를 이용하여, 상기 정규 표현식을 Relax NG 스키마로 변환하는 스키마 변환부를 포함하는 XML 스키마 변환 장치
|
6 |
6
제 5항에 있어서,상기 오토마타 생성부는상기 오토마타에서, 시작 상태와 최종 상태의 사이에 위치하는 상태를 제거하여, 상기 오토마타의 상태를 축소시키며,상기 정규 표현식 생성부는 상기 축소된 오토마타의 상태 전이 조건을 이용하여, 상기 정규 표현식을 생성하는XML 스키마 변환 장치
|
7 |
7
제 6항에 있어서,상기 스키마 변환부는상기 정규 표현식에서, 클리니 스타(kleene star) 연산자가 표시된 문자의 앞 또는 뒤의 문자가, 상기 클리니 스타가 표시된 문자와 동일한 경우, 클리니 플러스(kleene plus) 연산자를 이용하여 상기 정규 표현식을 수정하고, 상기 Relax NG 스키마를 생성하는XML 스키마 변환 장치
|