Cách kiểm tra xem văn phạm vừa nhập có phi ngữ cảnh không

Ý tưởng của em là muốn viết chương trình nhập 2 mảng gồm VT và VP, sau đó khi xuất ra có dạng như trên.
Em viết như vậy để lúc sau em còn kiểm tra điều kiện 2 vế nữa.
Ví dụ như:

S->A | B
A->aB | bS | b
B->AB | Ba
C->AS | b

Như ví dụ trên thì nên viết như nào ạ? Điều kiện em muốn kiểm tra là nếu độ dài VT < độ dài VP và VT là một biến đơn thì xuất ra “Văn phạm vừa nhập là văn phạm phi ngữ cảnh”,
nếu không thì xuất ra “Văn phạm vừa nhập không là văn phạm phi ngữ cảnh”.
Em đang viết bằng Java, mong mọi người giúp!

Em có biết lý do vì sao post 8 ngày rồi mà ko ai trả lời ko !?
Coi lại cách hỏi.
Viết bài như vậy ai biết là cái “mô tê răng rứa” gì ?
VT là gì ? VP là gì ?, kiểu gì ? chứa dữ liệu như thế nào?
S-> A | B là sao ?. VP là từ đâu đến đâu? VT là từ đâu đến đâu?
Phải gộp A và B lại theo dấu “|” ?

Tóm lại là méo hiểu muốn hỏi cái gì.
p/s: Hình như e đang học “Lập trình logic", “Otomat”, “hệ chuyên gia”?

6 Likes

Em đoán không sai thì bạn ấy hỏi về văn phạm phi ngữ cảnh (CFG Context Free Grammar). Anh Vanny qua đây coi topic trc nè.

Cũng đang thử đọc qua xem sao, nên thớt ráng chờ nha. :kissing:

4 Likes

Oh ra vậy.
A chỉ hiểu đơn thuần là bạn ấy có 1 ý tưởng (liên quan đến mảng, chuỗi gì đấy).
Và muốn cài đặt trên Java thì code thế nào (bài toán nhỏ)
Còn ý tưởng đó phục vụ cho việc gì(Bài toán bự) thì chưa cần quan tâm(ko liên quan)

3 Likes

Sau khi đọc đi đọc lại topic này thì cuối cùng mình không hiểu bạn đang hỏi / nói gì luôn. @@

Câu hỏi ở tiêu đề, ví dụ và cách bạn diễn đạt mình thấy nó không có một chút liên hệ và cũng không đưa ra được thông tin gì. :kissing:

Hi vọng bạn có thể cho mình một ví dụ cụ thể hơn được không gồm input + output rõ ràng á.

Bạn nói VT, VP nhưng không nói rõ nó là gì, rồi câu hỏi thì là làm sao để in ra S -> AB nhưng bên dưới lại là xuất ra "Văn phạm vừa nhập...". @@

3 Likes

Rồi, thế rốt cuộc là chủ đề của cái topic này là:

  • Cách kiểm tra xem văn phạm vừa nhập có phi ngữ cảnh không,
  • Từ văn phạm vừa nhập, làm sao để in nó ra dạng S -> AB hay
  • Cách kiểm tra xem văn phạm vừa nhập có phi ngữ cảnh không. Nếu có thì in nó ra dạng S -> AB
1 Like

Ý tưởng là cứ nhập | vào thì sinh ra textbox mới tại chỗ :slight_smile: sau đó đi “group by” theo vế trái, tức là nhập sao cũng được.

5 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?