Trong chương trình nguồn (ngôn ngữ C): printf(“ max cua hai so %d”, max) có những từ tố nào?

Trong đoạn code `printf(“ max cua hai so %d”, max)`, ta cần xác định số lượng từ tố xâu. Từ tố xâu là một chuỗi ký tự liên tục được bao quanh bởi dấu ngoặc kép. Trong trường hợp này, chỉ có một chuỗi ký tự nằm trong dấu ngoặc kép, đó là `“ max cua hai so %d”`. Do đó, số lượng từ tố xâu là 1.

Vậy đáp án đúng là B.

Đáp án đúng là C.

Giải thích:

* A. (01)*0 = 0(10)*: Biểu thức này sai. Ví dụ, chuỗi "010" thuộc (01)*0 nhưng không thuộc 0(10)*.
* B. (0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*: Biểu thức này sai. Vế trái yêu cầu phải có ít nhất một ký tự sau số 1 cuối cùng. Ví dụ, chuỗi "01" thuộc (0+1)*01(0+1)* nhưng không thuộc (0+1)*0(0+1)*1(0+1).
* C. (0+1)*01(0+1)* + 1*0* = (0+1)*: Biểu thức này đúng. (0+1)*01(0+1)* đại diện cho tất cả các chuỗi chứa "01", còn 1*0* đại diện cho các chuỗi chỉ chứa các số 1 và 0 (có thể không có). Khi hợp nhất hai tập hợp này, ta được tất cả các chuỗi tạo bởi 0 và 1, tức là (0+1)*.
* D. Cả ba biểu thức đã cho đều đúng: Do A và B sai nên D sai.

Để xác định số lượng cây dẫn xuất mà văn phạm sinh ra, chúng ta cần phân tích các luật sinh và cách chúng có thể kết hợp để tạo ra các chuỗi hợp lệ.

Văn phạm đã cho là:

* S -> bA
* S -> aB
* A -> a
* B -> b
* A -> aS
* B -> bS
* A -> bAA
* B -> aBB

Xét các khả năng dẫn xuất từ S:

1. S -> bA: Từ A, ta có thể dẫn xuất ra: a, aS, bAA. Do đó, ta có các dẫn xuất: bA -> ba, bA -> baS, bA -> bbAA.
2. S -> aB: Từ B, ta có thể dẫn xuất ra: b, bS, aBB. Do đó, ta có các dẫn xuất: aB -> ab, aB -> abS, aB -> aaBB.

Tuy nhiên, câu hỏi yêu cầu số lượng *cây dẫn xuất* chứ không phải số lượng chuỗi có thể sinh ra. Với một văn phạm phi ngữ cảnh, có thể có nhiều cây dẫn xuất khác nhau cho cùng một chuỗi. Trong trường hợp này, vì không có chuỗi cụ thể nào được yêu cầu, và câu hỏi chỉ hỏi về số lượng cây dẫn xuất nói chung, ta cần xem xét các khả năng dẫn xuất *khác nhau* từ S.

Nhìn vào các luật sinh, ta thấy có hai cách bắt đầu từ S: S -> bA và S -> aB. Mỗi lựa chọn này sẽ dẫn đến một cây dẫn xuất khác nhau. Do đó, ít nhất có hai cây dẫn xuất khác nhau có thể được tạo ra.

Nếu chúng ta xét một chuỗi cụ thể, ví dụ như chuỗi "ab", ta có thể thấy có một cây dẫn xuất duy nhất: S -> aB -> ab.

Nếu chúng ta xét chuỗi "ba", ta có một cây dẫn xuất duy nhất: S -> bA -> ba.

Tuy nhiên, nếu chúng ta xét các dẫn xuất phức tạp hơn, số lượng cây dẫn xuất có thể tăng lên. Ví dụ, với chuỗi "aba", chúng ta có thể có nhiều cách dẫn xuất hơn.

Trong ngữ cảnh của câu hỏi này, đáp án phù hợp nhất là 2, vì có hai cách *bắt đầu* khác nhau từ ký hiệu bắt đầu S (S -> bA và S -> aB), và mỗi cách bắt đầu này sẽ tạo ra một cây dẫn xuất khác nhau.

Vì vậy, đáp án chính xác nhất là 2.